面试题

从1加到100（考虑减少循环次数）使用数学公式

首先要知道从1加到100的数式； n*(n-1)/2+n;  大家都知道从1加到100等于5050；  不妨用这个公式套一下，看看等不等于5050；

n就是从1加到第几的数字；    100*(100-1)=9900;  9900/2=4950;   4950+100=5050;  看来这个公式是行的通的；所以当你不会用for循环来写的时候，就可以用这种公式的写法了；

/**
 * 
* 文 件 名 : 
* 包： sunTest.java
* 工程:
* 创 建 人： shmily
* 日   期： 2013-2-27上午9:02:49
* 描   述：   累加运算，减少循环次数的一种策略                                                                                                                                                              
* http://www.fsti.com                                               
* CopyRright (c) 2012-2013
 */
public class Test {

	/**
	 * shmily
	 * @param args
	 * 20132013-2-27上午8:54:36
	 * void
	 */
	public static void main(String[] args) {
		Test test = new Test();
		System.out.println(test.sum(100));
	}
	
	/**
	 * 
	 * shmily
	 * 默认从1开始到max的总和
	 * @param max
	 * @return
	 * 20132013-2-27上午9:01:59
	 * int
	 */
	public int sum(int max){
		return max*(max-1)/2+max;
	}
	
}

 

 

评论

6 楼 shmily2038 2013-02-28  

lixin3811 写道

我估计面试题目的本意是使用嵌套调用

怎么个嵌套法？

5 楼 lixin3811 2013-02-28  

我估计面试题目的本意是使用嵌套调用

4 楼 361010911 2013-02-27  

命名算规范了，个人觉得没必要写注解，直接用英文表示 还更好，MathUtils.calculate(int maxTimes);

public int sum(int max){ 
        return max*(max-1)/2+max; 
}
改为静态变量 
public static int calculate(int maxTimes){ 
        return maxTimes*(maxTimes-1)/2 + maxTimes; 
}
直接在Test.java
main方法调用MathUtils.calculate(100);就好了 哈哈

3 楼 361010911 2013-02-27  

适合刚学java的新人看 呵呵

2 楼 闪闪4521 2013-02-27  

等差数列的公式还要验证什么？
而且共识是m*(m+1)/2，虽然和你的公示是一样的，但不知道你问什么要那么写..

1 楼 jiangwenxian 2013-02-27  

数学方法永远是效率最高的方法，关键是很多问题找不到数学方法啊。