背景
在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=4,if条件不成立,执行到return x+Foo(x-1)相当于执行 4+Foo(3)
第2步. 当x=3,if条件不成立,执行Foo(3),执行到return x+Foo(x-1)相当于执行 3+Foo(2)
第3步. 当x=2,if条件不成立,执行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
结束语:
大家在理解递归的时候,可以通过断点调试的方式加深理解。