递归大法

昨天看了一篇文章,说去面试的时候都说自己多牛,精通什么框架,然后由1加到100使用递归实现,有一半人写不出来,吓得我不轻,赶紧递归写了个1加到100冷静冷静.

 1 public class Hello{ 
 2     public static void main(String[] args){
 3           System.out.println(getSum(100));
 4           System.out.println(getSum(0));
 5           System.out.println(getSum(-1));
 6     }
 7     public static int getSum(int i){
 8         if(i==1){
 9 
10             return 1;
11         }
12         if(i>1){
13             return i+getSum(i-1);
14         }
15         else{ 
16         
17           return 0;
18         
19         }  
20         
21     }
22 
23 } 
运行结果截图:

 


 

posted @ 2018-03-21 11:12  答案An  阅读(193)  评论(0编辑  收藏  举报