使用递归的 Java 乘法

Question

我正在用 Java 编写一个使用递归的简单代码。我想显示用户将输入的两个数字的乘积。我设法使用递归来做到这一点，但停留在我想证明产品可以写为（示例）10*5 = 5+5+5+5+5+5+5+5+5+ 5（10 次），或 12*3 = 3+3+3+3+3+3+3+3+3+3+3+3（12 次）。到目前为止，这是我的代码。在代码中，我在应该写的地方添加了注释（示例）。谢谢。

import java.util.Scanner;

public class RecursiveMultiplication {

public static void main(String[] args) {
    Scanner key = new Scanner(System.in);
    int a, b;
    System.out.print("Enter first number: ");
    a = key.nextInt();
    System.out.print("Enter second number: ");
    b = key.nextInt();
    System.out.println("The product of " + a + " and "
            + b + " is: " + multiRec(a, b));
    System.out.println("It could also be written as: ");   //Here should product be broken into smaller numbers


}

public static int multiRec(int x, int y) {
    if (x == 0 || y == 0) {
        return 0;
    } else {
        if (x == 1) {
            return y;
        } else {
            return x + (multiRec(x, y - 1));
        }
    }

  }

}

Answer 1

StringBuilder 应该被定义为

StringBuilder buf = new StringBuilder (a);

将此 StringBuilder 参数传递给multiRec

然后将multiRec改为

public static int multiRec(int x, int y, StringBuilder buf) {
    if (x == 0 || y == 0) {
        return 0;
    } else {
        if (x == 1) {
            return y;
        } else {
            buf.append (" + ").append (x);
            return x + (multiRec(x, y - 1, buf));
        }
    }

  }

}

然后在完成后简单地打印出它的值

Answer 2

    import java.util.Scanner;

public class RecursiveMultiplication {
    public static void main(String[] args) {
        Scanner key = new Scanner(System.in);
       int a , b;
        System.out.print("Enter first number: ");
        a = key.nextInt();
        System.out.print("Enter second number: ");
        b = key.nextInt();
        System.out.printf("%d %s %d %s",a , "*" , b ,"= ");
        System.out.println("\nThe product of " + a + " and "
                + b + " is: " + multiRec(b, a));
       // System.out.println("It could also be written as: ");   //Here should product be broken into smaller numbers


    }

    public static int multiRec(int x, int y) {

        if (x == 0 || y == 0) {
            return 0;
        } else {
            System.out.print(x+" ");
            if (y == 1) {
                return x;
            } else {
                System.out.print(" + ");
                return x + (multiRec(x, y - 1));
            }
        }

      }
}