第7章 函数(上)
7.6 函数的嵌套调用
- Python语言允许在函数定义中出现函数调用,从而形成函数的嵌套调用,如例所示。
- 在例中,第6行在fun2()函数中调用fun1()函数,程序执行时会跳转到fun1()函数处去执行,执行完fun1()后,接着执行fun2()函数中剩余的代码,如图所示。
7.7 函数的递归调用
- 在函数的嵌套调用中,一个函数除了可以调用其他函数外,还可以调用自身,这就是函数的递归调用。递归必须要有结束条件,否则会无限地递归(Python默认支持997次递归,多于这个次数将终止)。
- 接下来演示函数的递归调用,如例所示。
- 在例中,第10行到第12行定义f()函数用于计算阶乘。当n ==
0时,程序立即返回结果,这种简单情况称为结束条件。如果没有结束条件,就会出现无限递归。当n > 0时,就将这个原始问题分解成计算n –
1阶乘的子问题,持续分解,直到问题达到结束条件为止,就将结果返回给调用者,然后调用者进行计算并将结果返回给它自己的调用者,该过程持续进行,直到结果返回原始调用者为止。原始问题就可以通过将f(n-1)的结果乘以n得到,这种调用过程就称为递归调用,如图所示。