Python算法图解——递归（二）：打印从10循环到1

本系列内容来自何韬编著的《Python算法图解》。

递归：程序调用自身的编程技巧。
它通常把一个大型复杂的问题,层层转换为一个与原问题相似的规模较小的问题来求解。
在某些情况下,它能解决 for 循环难以解决的算法问题,有时只需少量的代码就可描述出解题过程所需要的多次重复计算,大大减少了代码量。

在程序实现中,递归往往以调用的方式存在。
递归调用：声明一个方法,并在这个方法中设定条件,在此条件下调用自身方法,也就是在方法中自己调用自己,如果不符合条件则停止调用。

# 打印：从10循环到1
def F(x):
    if x >= 1:
        print(x)
        F(x-1)
F(10)
1
2
3
4
5
6

10
9
8
7
6
5
4
3
2
1
1
2
3
4
5
6
7
8
9
10

但是如果函数的输入指定只能为1呢？

def F(x):
    if x <= 10:
        F(x+1)  # 这样，只有当输入为10的时候，才能跳出这个F(x+1)
        print(x)
F(1)
1
2
3
4
5

10
9
8
7
6
5
4
3
2
1
1
2
3
4
5
6
7
8
9
10

上面这个的思想就是，当输入<10时，就一直会进入if循环中，直到输入为11（即x+1）的时候，在F(11)中，不满足 x <= 10 的条件，不进入if函数，那么F(x+1)在这里就结束了，即F(11)这个循环结束，那么到了倒数第二层F(10)的循环，print(10)。
输出了10以后，F(10)结束，接着的倒数第三层的F(9)中的print(9)。

其实上面这个函数就是打印从10到x的数字。
我们可以用F(9)来举例：

F(9)
1

10
9
1
2

这是因为，F(9)中包含了F(10)和print(9)，F(10)的结果是print(10)，所以依次执行的就是print(10)和print(9)。
接下来也同理：
F(8)中包含了F(9)和print(8)，而里面的F(9)又包含了F(10)和print(9)，以此类推……