java - 该算法的基本情况是什么？

Question

我正在学习递归并理解其中的大部分内容，但这个具体的问题让我感到困惑，它相当基础，但我不明白哪个陈述是基本情况，我认为这是打印行，但显然可能是错误的。我知道最终结果是什么，但似乎无法理解它是如何一步步完成的。

代码:

private static final String DIGIT_TABLE = "0123456789abcdef";


public static void printIt(long n, int base) {

if(n>=base)
  printIt(n / base, base);
System.out.print(DIGIT_TABLE.charAt((int) n % base));

}

Answer 1

基本情况是 n<base ，或者当剩余数字可以表示为基数 base 中的单个数字时.

如果基数为 16，程序将如何执行的示例如下:

n_1: 0x1a5
n_2: 0x1a
n_3: 0x1
****
print n_3 % 16 -> 1
print n_2 % 16 -> a
print n_1 % 16 -> 5

在标记为 **** 的点，条件的计算结果为假，因此它不会进入无限递归。