Python 递归函数

如果一个函数在内部调用自己本身，这个函数就是递归函数。

注意事项：

1，必须是自己调用自己

2，必须有一个明确的递归结束条件，即为递归出口。

练习1，使用递归函数向控制台打印3,2,1

def print_num(num):
    print(num)
    if num==1:
        return
    print_num(num-1)
    print(num,'--->>')
print_num(3)

输出结果：

3
2
1
2 --->>
3 --->>

练习2，使用递归函数输出6的阶乘（1*2*3*4*5*6）

def jiecheng(num):
    if num==1:
        return 1
    ret=jiecheng(num-1)
    return num*ret
num=jiecheng(6)
print(num) # 720