java - 为什么我总是回复 1011 而不是 1101？

Question

所以，问题是。

当使用 number = 13 和 base = 2 调用时，下面的递归代码会打印什么？

public static void convert(int number, int base) {

int remainder = number % base;
int quotient = number / base;

if (quotient > 0) convert(quotient, base);
System.out.print(remainder);

我在纸上研究了这个问题大约一个小时，不管怎样我总是想出 1011 而不是 1101。

我只是算错了还是什么？

Answer 1

通过在递归调用之后进行打印，您将以相反的顺序打印出余数，例如2^0 位、2^1 位等等。而不是 2^3 位、2^2 位等。将打印移到 if 语句之前，它应该可以正常工作。