python 递归

本贴最后更新于 1070 天前,其中的信息可能已经渤澥桑田

背景

在VIP课程讲完函数之后布置了一个课后作业,刚好这个作业涉及到了函数的递归相关知识,课堂上由于时间关系只是提了一嘴并没有细讲,要得到正确答案很简单,拿出来运行一遍自然就知道答案是A,但是这背后的逻辑很多同学并不清楚。实际上这个题涉及到函数递归的概念现在就给大家来做一个解析。

练习

以下代码输出结果为?
A 10        B24       C 7         D 1

def Foo(x):
    if (x==1):
        return 1
    else:
        return x+Foo(x-1)
print(Foo(4))

题目解析

这个题就是一个递归函数执行的过程,那么我们只要知道递归是怎么执行的问题就迎刃而解了。

递归定义:函数内部直接或者间接方式调用自己本身就叫递归

函数执行过程
当调用Foo(4)传入参数4的时候此时会判断第一个条件(if (x==1))是否成立如果条件不满足就会进入else分支此时会执行return x+Foo(x-1)代码此时每一次的Foo(x-1)函数并没有执行结束而是在等待被调用的下一个函数的返回值于是依次内推我们可以得到
第1步. 当x=4if条件不成立执行到return x+Foo(x-1)相当于执行 4+Foo(3)
第2步. 当x=3if条件不成立执行Foo(3)执行到return x+Foo(x-1)相当于执行 3+Foo(2)
第3步. 当x=2if条件不成立执行Foo(2)执行到return x+Foo(x-1)相当于执行 2+Foo(1)
第4步. 当x=1执行Foo(1)if (x==1)条件成立此时Foo(1)函数执行结束这个时候返回1
第5步. 第4步的结果返回给第3步此时第3步2+Foo(1) == 2+1 == 3
第6步. 第3步的结果返回给第2步此时第2步3+Foo(2) == 3+3 == 6
第7步. 第2步的结果返回给第1步此时第1步4+Foo(3) == 4+6 == 10
此时整个函数运行结束最后返回第1步的结果10

结束语:

大家在理解递归的时候,可以通过断点调试的方式加深理解。

1 回帖
请输入回帖内容 ...