递归python

递归原理

简单的来说就是：自己调用自己
就像小时说的那个：从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：从前有座山。。。。

递归需要注意

1、递归要有出口。
2、递归判断是否到出口（if语句） 要放到调用自身（digui()）前面。

案例演示

n = 1

def digui():
    global n
    if n>10:
        return
    print("从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：\n")
    n += 1
    digui()

digui()

结果打印如下：

PS C:\Users\kai> python -u "c:\Users\kai\Desktop\1.py"
从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：

从前有座山，山里有座庙，庙里有个小和尚，小和尚在做什么呢：