递归,简单来说就是递推和回归,是计算机语言中对一些复杂问题的简化推理计算的过程,利用数学方法对目标问题进行层层推导,最后进行每层的回归。抽象的,可以联想到一些数学公式的推导过程,实现方法为函数自己调用自己,通过下面的例子来感受一下。
输入一行数字,输出为每位数字之间加空格,例:输入1234,输出1 2 3 4。解题思路分为两个部分,一:解决程序运行的算法问题,怎样将输入的数值转化为输出的结果;二、解决程序的编写,以及递归如何应用。
先来解决第一步,在这里运用了/10+%10的方法,例如:
1234 / 10 = 123 , 1234 % 10 = 4;
123 / 10 = 12 , 123 % 10 = 3;
12 / 10 = 1 , 12 % 10 = 2;
1 / 10 = 1 , 1 % 10 = 1;
在使用这个计算方法的时候,如果直接计算完进行打印,那么输出结果为4 3 2 1,与我们想要的结果正好相反,那么采取函数递归的思想,对于解决这个问题是最有效的,我想或许可以创建变量进行赋值再变换,但是那样的话程序就过于复杂且,所以其他方法暂且不讨论,下面利用代