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