java - 使用递归打印数字

Question

如何使用递归打印 printConvertedNumber 方法中第二个参数指定的数字基数中的第一个参数

import java.util.Scanner;

class NumberBaseConversion
{
  public static void main(String[] args)
  {
    Scanner input = new Scanner(System.in);

    int number,
        base;

    do
    {
      System.out.print("Enter a positive base 10 number: ");
      number = input.nextInt();
    } while (number <= 0);
    do
    {
      System.out.print("Enter a base (2, 4, or 8): ");
      base = input.nextInt();
    } while (base != 2 && base != 4 && base != 8);
    printConvertedNumber(number, base);
    System.out.println();
  }

  private static void printConvertedNumber(int num, int base)
  {
    // Where i need to use recursion
  }
}

Answer 1

我将向您展示一个伪调用流程，该流程将对基数 10 的数字执行此操作。

printConvertedNumber(1234, 10)
    printConvertedNumber(123, 10)
        printConvertedNumber(12, 10)
            printConvertedNumber(1, 10)
                print(1)
            print(2)
        print(3)
    print(4)

每次调用都可以选择进行一次递归调用，然后是一个打印语句，以给定的基数打印传入号码的最后数字。

结果:打印了1234。