[已解决]请问一下，两种递归为何输出结果不一样

嘴强王者

func1输出为3 2 1
func2输出为1 2 3
网络上有通过画图解释的 感觉说服力不强

def func1(x):
    if x > 0:
        print(x)
        func1(x - 1)


def func2(x):
    if x > 0:
        func2(x - 1)
        print(x)


func1(3)
func2(3)

最佳答案

月排行榜 / 总排行榜

qq1151985918

2021-10-5 21:14:57

这种函数不应该叫递归，因为只有递的过程，没有归，更准确应该叫嵌套，层层嵌套

func1 是先打印，然后再执行函数，执行 func1(3) 打印 3 执行 func1(2) 打印 2  执行 func1(1) 打印 1 执行 func1(0) 不打印，无结果
而 func2 是先执行函数，再打印，执行 func2(3) ， 执行 func2(2) ，执行 func2(1)，执行 func2(0) ，然后不打印，打印1 打印2 打印3

跳转到最佳答案楼层

suchocolate

用vscode或pycharm的debug功能，观察每一步程序你就知道了。
“网上的说服性不强”，先思考一下自身的能力。

嘴强王者

suchocolate 发表于 2021-10-5 14:11
用vscode或pycharm的debug功能，观察每一步程序你就知道了。
“网上的说服性不强”，先思考一下自身的能力 ...

爬一边去 我知道怎么回事还来问？

大马强

你说的说服力不强是你看不懂，还是说看懂了但不认同？

大马强

第一个好理解
第二个先递归到 x = 0 ，然后再去打印 3 2 1

嘴强王者

大马强 发表于 2021-10-5 17:14
你说的说服力不强是你看不懂，还是说看懂了但不认同？

看懂了 但是讲了个大概 没有讲的很详细

大马强

拿个纸笔来画画流程
函数为方框，变量放里边
调用设置之上到下

qq1151985918

这种函数不应该叫递归，因为只有递的过程，没有归，更准确应该叫嵌套，层层嵌套

func1 是先打印，然后再执行函数，执行 func1(3) 打印 3 执行 func1(2) 打印 2  执行 func1(1) 打印 1 执行 func1(0) 不打印，无结果
而 func2 是先执行函数，再打印，执行 func2(3) ， 执行 func2(2) ，执行 func2(1)，执行 func2(0) ，然后不打印，打印1 打印2 打印3

嘴强王者

大马强 发表于 2021-10-5 21:01
拿个纸笔来画画流程
函数为方框，变量放里边
调用设置之上到下

画流程图这个解释知道怎么回事，只看代码的话，不明白func2先递归的话，为什么不输出x

def func2(x):
    if x > 0:
        func2(x - 1)
        print(x)

嘴强王者

qq1151985918 发表于 2021-10-5 21:14
这种函数不应该叫递归，因为只有递的过程，没有归，更准确应该叫嵌套，层层嵌套

func1 是先打印，然后再 ...

明白了 感谢大佬