2020年2月-----递归（升序、倒序打印）

递归的含义

 

 以上是一张常见的图，这句吓得我抱起了抱着抱着抱着我的小鲤鱼的我的我的我如果从字面意义上看可能看不出是什么意思，那么我们可以通过代码来实现同样的效果:

 

1、递归倒序打印1-10
def f(n):
    print(n)
    if n==0 or n==1:
        return 
    f(n-1)

>>> def f(n):
... print(n)
... if n==0 or n==1:
... return
... f(n-1)
...
>>> f(10)
10
9
8
7
6
5
4
3
2
1
>>>
 

2、递归升序打印1-10
def f(n):
    if n<1:
        return 
    f(n-1)
    print(n)

>>>
>>> def f(n):
... if n<1:
... return
... f(n-1)
... print(n)
...
...
>>> f(10)
1
2
3
4
5
6
7
8
9
10
>>>