Python开发【第一篇】Python基础之函数递归

函数递归

递归的本质: 就是一个函数调用另外一个函数。

def d():
    return '123'

def c():
    r = d()
    return r

def b():
    r = c()
    return r

def a():
    r = b()
    print(r)

a()

def func(n):
    n += 1
    if n >=4:
        return 'end'
    return func(n)
r = func(1)
print(r)

图解：

思考题：

def func():
    n +=1
    if n >= 4:
        return 'end'
    return func(n)

r = func(1)
print(r)

思考: 1*2*3*4*5*6*7

利用递归实现阶乘，答案:

def func(num):
    if num == 1:
        return 1
    return num * func(num-1)

x = func(7)
print(x)