递归大法

昨天看了一篇文章，说去面试的时候都说自己多牛，精通什么框架，然后由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 } 
运行结果截图：