递归调用栈

来源:互联网 发布:网络发短信平台 编辑:程序博客网 时间:2024/06/09 18:26

递归函数也使用调用栈,下面是计算阶乘的递归函数。

def fact(x):    if x==1:        return 1    else:        return x*fact(x-1)print fact(3)

下面详细分析调用fact(3)时调用栈是如何变化的流程图。

这里写图片描述

注意:每个fact调用都有自己的x变量,在一个函数调用中不能访问另一个x变量。

原创粉丝点击