python递归

背景

在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

结束语：

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

ps: 一起学习，一起进步，有问题私信我