这里递归实现打印输出整数,规定每次只能输出一个数字,printDigit是一个输出函数,主要代码如下:
public static void printOut(int n){
if(n >= 10)
printOut(n/10);
printDigit(n%10);
}
下面大致分析一下递归的流程是怎样的,以数字654为例:
第一层:首次调用printOut方法,传进的参数为654,因为654>10,所以进入第二层printOut,而不会调用printDigit,也就是说第一层的printDigt在等待上面的printOut方法完成。
第二层:第二层传入printOut方法的参数为65,因为65>10,所以进入第三层,同理,第二层的printDigt也是在等待printOut方法完成才来输出。
第三层:第三层传入printOut方法的参数为6,因为6<10,所以现在开始从下到上的调用printDigit方法,也就是开始出栈了,从第三层开始。
输出:
第三层:参数为6,6%10=6,输出6,回到第二层。
第二层:参数为65,65%10=5,输出5,回到第一层。
第一层:参数为654,654%10=4,输出4,程序结束。于是最后的输出结果就为:654.