[已解决]递归函数的问题

wzdyjn

def draw(num):
    a='*'*(2*(4-num)+1)
    print(a.center(7))
    if num!=1:
        draw(num-1)           
        print(a.center(7))      这一行什么时候执行，，，，有些看不懂，，，，，，，

draw(4)



不断的递归，哪一行没有机会

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2019-12-8 09:12:05

wzdyjn 发表于 2019-12-8 01:28
就是不明白最后那一句 为什么执行3次。。。。

递归深入了3次，再返回时也是三次。

跳转到最佳答案楼层

冬雪雪冬

简单的说，程序执行的流程是
draw(4)
a='*'*(2*(4-num)+1)
print(a.center(7))
draw(3)
a='*'*(2*(4-num)+1)
print(a.center(7))
draw(2)
a='*'*(2*(4-num)+1)
print(a.center(7))
draw(1)
print(a.center(7))
print(a.center(7))
print(a.center(7))

zltzlt

程序执行流程：

draw(4) --> a='*'*(2*(4-4)+1) --> print(a.center(7)) -> draw(4-1) -->  a='*'*(2*(4-3)+1) --> print(a.center(7)) --> draw(3-1) --> a='*'*(2*(4-2)+1) --> print(a.center(7)) --> draw(2-1) --> a='*'*(2*(4-1)+1) --> print(a.center(7)) --> print(a.center(7)) --> print(a.center(7)) --> print(a.center(7))

wzdyjn

冬雪雪冬 发表于 2019-12-7 16:05
简单的说，程序执行的流程是
draw(4)
a='*'*(2*(4-num)+1)

就是不明白最后那一句 为什么执行3次。。。。

wzdyjn

zltzlt 发表于 2019-12-7 16:19
程序执行流程：

draw(4) --> a='*'*(2*(4-4)+1) --> print(a.center(7)) -> draw(4-1) -->  a='*'*(2*(4 ...

就是不明白最后那一句 为什么执行3次。。。。

zltzlt

wzdyjn 发表于 2019-12-8 01:29
就是不明白最后那一句 为什么执行3次。。。。

函数执行完毕后返回到上一次调用它的函数中。

冬雪雪冬

wzdyjn 发表于 2019-12-8 01:28
就是不明白最后那一句 为什么执行3次。。。。

递归深入了3次，再返回时也是三次。