1.         //以前自己写的渣渣,学了一个多月了,从来没想过这样有什么不好.
   
2.         public static int add(int n){
   
3.                 int sum=0;
   
4.                 for(int i=0;i<=n;i++){
   
5.                         sum=sum+i;
   
6.                 }
   
7.                 return sum;
   
8.         }
   
9. 
   
10. 
    
11.         //今天看数据结构与算法的书提到高斯算法,才发现小学就学会的东西,为啥想不到运用..惭愧!
    
12.         public static int add1(int n){
    
13.                 int sum=0;
    
14.                 sum=(1+n)*n/2;
    
15.                 return sum;
    
16.         }

复制代码

抢沙发。。。。。。。。

因为你在用计算机思维解决问题,

第一种比较通用，可以算任意数的加法，第二种如果出现奇数/2的话就出错了。不过楼主的思维方式值得学习

DamonZh 发表于 2014-11-9 22:11
第一种比较通用，可以算任意数的加法，第二种如果出现奇数/2的话就出错了。不过楼主的思维方式值得学习 ...

完全忘记了奇数问题...这么一想确实，我基础太差了》。。

DamonZh 发表于 2014-11-9 22:11
第一种比较通用，可以算任意数的加法，第二种如果出现奇数/2的话就出错了。不过楼主的思维方式值得学习 ...

（n+1)*n 怎么可能会变成奇数。。。

算法确实能让代码显得高大上，但是代码的阅读性和理解性就差一点，毕老师在视屏中建议过：在完成同样功能的情况下，且对性能没什么要求时，建议用简单明了的第一种。

等差数列求和

1. public class Test {
   
2. 
   
3.         public static void main(String[] args) {
   
4.                 // TODO Auto-generated method stub
   
5.                 int temp = 0;
   
6.                 System.out.println(getSum(1,0));
   
7.         }
   
8.         private static int getSum(int num,int temp){
   
9.                 if(num<=100)
   
10.                         temp = getSum(num+1,temp) + num;
    
11.                 return temp;
    
12.         }
    
13. }

复制代码

kakasa 发表于 2014-11-9 23:06
（n+1)*n 怎么可能会变成奇数。。。

唔，是我2啦:Q