变式 3:递归把十进制转成二进制
十进制转二进制:不断除以 2,余数从最后一个读到第一个。递归正好能把顺序倒过来:先把 n / 2 转好打印出来,再打印 n % 2。
输入正整数 n,输出它的二进制。例如输入 13,输出:
1101
现在打印出来的顺序是反的。
十进制转二进制:不断除以 2,余数从最后一个读到第一个。递归正好能把顺序倒过来:先把 n / 2 转好打印出来,再打印 n % 2。
输入正整数 n,输出它的二进制。例如输入 13,输出:
1101
现在打印出来的顺序是反的。