public class Test {
        public static void main(String[] args) {
                int sum = getSum(4);
                System.out.println(sum);
        }
       
        public static int getSum(int n) {
                if(n == 1) {
                        return 1;
                }
                int temp = getSum(n - 1);
                return temp + n;
        }
}

这里不是把1返回给num了吗,为啥会是10?

syasuker 发表于 2016-4-8 20:49
虽然我不知道这蛋疼的代码是咋回事，但实际上是循环了3次每次的结果是这样的，而return temp是因为int temp ...

大神,能说得明白点儿么{:3_65:}

二楼大神啊

syasuker 发表于 2016-4-8 20:49
虽然我不知道这蛋疼的代码是咋回事，但实际上是循环了3次每次的结果是这样的，而return temp是因为int temp ...

正解就是这样

这个推演的结果注意的是变量temp接收temp + n;也就是求和从(n-1)+(n-2)+(n-3).....1

1. getSum(4) = temp+n = getSum(3)+4 = 6+4 = 10
   
2. getSum(3) = temp+n = getSum(2)+3 = 3+3 = 6
   
3. getSum(2) = temp+n = getSum(1)+2 = 1+2 = 3

复制代码