Java 1 学生完全迷路了。递归程序

Question

您好，第一个 Java 类，它似乎每分钟走一英里。我们学习某个主题的基础知识，并被要求为更高级的程序编写代码，而不是帮助我们了解该主题。

编写一个以整数为输入的递归程序。该程序获取数字中的每个数字并将它们全部相加，并以新的和重复，直到结果为单个数字。

你的输出应该是这样的：

################### 输出示例 1

输入一个数字：96374

我在计算.....

第 1 步：9 + 6 + 3 + 7 + 4 = 29

第 2 步：2 + 9 = 11

第 3 步：1 + 1 =2

3个步骤终于个位数！！！！！

你的答案是 2。

我了解 java 用来产生我想要的输出的数学。在学习了递归的基础知识后，我可以做到这一点。但是仅设置代码的布局和格式，我就迷路了。我遇到了一些有道理的错误，但由于缺乏经验而无法纠正。

package numout;
import java.util.Scanner;
public class NumOut {


   public static void main(String[] args) {
       System.out.print("Enter number: ");
       Scanner scan = new Scanner(System.in);
       int n = scan.nextInt(); 
       System.out.println(n);
   }
   public int sumDigit(int n){
       int sum = n % 9;
       if(sum == 0){
           if(n > 0)
               return 9;
       }
       return sum;
   }    
}

输出复制了用户输入给出的代码，这是可以理解的。 当我试图把它分成两部分时，我很难打电话给第二类。我也知道我不是soprln n，也不是总和。所以我试着把它合二为一，我可以看到问题，但不知道如何找到解决方案。

Answer 1

将递归视为通过将问题分解为较小的类似问题来解决问题。您还需要有一个问题是如此之小以至于解决方案是显而易见的，或者至少很容易计算的情况。例如，在练习对一个数字的数字求和时，您需要将个位数字添加到所有其他数字的总和中。请注意，sum of all the other digits 描述了同一问题的较小版本。在这种情况下，最小的问题将是只有一个数字的问题。

这一切的意思是，您需要编写一个方法sumDigits(int num)，它采用num 的个位数字，并通过递归调用具有较小数字的sumDigits() 将其添加到其他数字的总和中。

Answer 2

这就是你需要做的：基本上你没有在你的代码中使用任何recursion。递归基本上是函数调用自身。不要被语言吓倒，一旦你开始经常这样做，你就会享受解决问题的乐趣。

public static void main(String []args){

    Scanner scan = new Scanner(System.in);
    int n = scan.nextInt(); 
    printSingleDightSum(n);
 } 
 public static void printSingleDightSum(int N) {
     int sum = 0;
     int num = N;

     while(num !=0 ){
         int a = num%10;
         sum + = a;
         num = num/10;
     }
     if(sum < 10) {
         System.out.println('single digit sum is '+sum);
         return;

     } else {
         printSingleDightSum(sum);
     }
 }

Answer 3

这是代码，我稍后会添加 cmets 和解释，但现在这里是代码：

package numout;
import java.util.Scanner;

public class NumOut {

    public static void main(String[] args) {
        System.out.println("################### output example 1");
        System.out.print("Enter number: ");
        final int n = new Scanner(System.in).nextInt(); 
        System.out.print("\nI am Calculating.....");
        sumSums(n, 1);
    }

    public static int sumSums(int n, int step) {
        System.out.print("\n\nStep " + step + " : ");
        final int num = sumDigit(n);
        System.out.print("= " + num);
        if(num > 9) {
            sumSums(num, step+1);
        }
        return num;
    }

    public static int sumDigit(int n) {

        int modulo = n % 10;

        if(n == 0) return 0;

        final int num = sumDigit(n / 10);

        if(n / 10 != 0)
            System.out.print("+ " + modulo + " ");
        else
            System.out.print(modulo + " ");

        return modulo + num;

    }

}