【问题标题】:OddSum Recursion exercise, dont know how to make the sumOddSum 递归练习,不知道如何求和
【发布时间】:2017-03-09 04:14:05
【问题描述】:
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);
    }
}

我有点困惑,如果我分配 totalSum = 0 那么它只是在每次递归方法运行时重置为零,我试图对所有奇数求和,它在 think java 书中,还没有引入公共和私有变量还没有。

【问题讨论】:

标签: java recursion


【解决方案1】:

这可能就是你要找的东西

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

说明

正如您已经注意到的,不建议将 totalSum 分配给递归方法中的某个值,因为它只会在每次方法运行时重置。你要做的是

  • 定义一个基本情况,在本例中为if (n == 1)。递归到此停止,结果返回1(因为它是最小的奇数>0)

  • 定义一个递归步骤return (n % 2 != 1) ? oddSum(n - 1) : oddSum(n - 1) + n,每次方法尚未达到基本情况时都会调用它。在这一步中,您应用您的条件n % 2 != 1 并检查数字是偶数还是奇数。如果n 是偶数,则只需调用具有下一个较小数字oddSum(n - 1) 的方法。否则 - 如果 n 是奇数 - 你仍然调用具有下一个较小数字的方法,但这次你将奇数 n 的值添加到它:oddSum(n - 1) + n。

【讨论】:

  • int n = 13; System.out.println("Total sum of odd numbers in [0," /* more specific */ + n + "] is: " + oddSum(n));
猜你喜欢
  • 2011-01-22
  • 1970-01-01
  • 1970-01-01
  • 2015-03-01
  • 1970-01-01
  • 1970-01-01
  • 2019-08-10
  • 2012-07-02
  • 1970-01-01
相关资源
最近更新 更多