递归的两种方式（python）

递归的两个特点：

1，调用自身

2，要有结束条件

方式一：先执行print语句，再调用自身。（print语句相当于先做了某事情，在调用自身）

def fun1(x):
    if x > 0:
        print(x)
        fun1(x-1)

 图：矩形为函数本身，长条为print语句，箭头为函数运行步骤。

 

方式二：先调用自身，再执行print语句。

def fun2(x):
    if x > 0:
        fun2(x-1)
        print(x)

该函数会先调用自身直到最底部条件x>0,即x=1时停止，然后从最里面开始打印函数

  图：矩形为函数本身，长条为print语句，箭头为函数运行步骤。