python_learning_(递归函数)

递归函数

是在当前函数体内出现了对自身函数的调用。

函数调用的最大层级是1000次，递归操作很容易突破该层级，使用时要注意。

例如：
# 求1到指定数字的和（100）
# sum(100)

def sum(num):
    # 设置结束标志
    if num == 1:
        return 1
    return sum(num-1)+num  #规律点/递归点

print(sum(100))

再如：
** 斐波那契额数列**
0 1 1 2 3 5 8 13 21…
求第24位上的数字是多少？

def sum(num):
    # 递归出口
    if num ==1:
        return 0
    if num == 2:
        return 1
    # 递归点
    return sum(num-1)+sum(num-2)

for i in range(30):
    print(sum(i+1))