OddSum递归练习，不知道如何求和

Question

public class OddSum {

    public static int oddSum(int n) {

        int totalSum;

        if (n % 2 != 0 && n > 0) {
            totalSum = totalSum + n;
            System.out.println(totalSum);
            return oddSum(n - 1);
            //System.out.println(totalSum);
            //return 1;
        } else {
            if (n == 0) {
                System.out.println(totalSum);
                return totalSum;
            } else {
                return oddSum(n - 1);
            }
        }
    }

    public static void main(String[] args) {
        oddSum(13);
    }
}

我有点困惑，如果我分配总计=0，那么每次递归方法运行时，它都会重置为零，我试图求和所有的奇数，它在思想java书中，公共和私有变量还没有被引入。

Answer 1

这可能就是你要找的

public static int oddSum(int n) {
    if (n == 1) {
        return 1;
    } else {
        return (n % 2 != 1) ? oddSum(n - 1) : oddSum(n - 1) + n;
    }
}

解释

正如您已经注意到的，不建议将总计分配给递归方法中的某个值，因为每次方法运行时都会重置它。你所做的反而是

>

定义递归步骤返回（n%2！=1）？oddSum（n-1）： oddSum（n-1）n，每次方法尚未达到基本大小写时调用。在这一步中，您应用您的条件n%2！=1并检查数字是偶数还是奇数。如果n是偶数，您只需用下一个较小的数字oddSum（n-1）调用该方法。否则-如果n是奇数-您仍然使用下一个较小的数字调用该方法，但是这次您将奇数的值添加到它：oddSum（n-1）n。