Python编程基础与科学计算
上QQ阅读APP看书,第一时间看更新

3.1.6 函数的递归调用

在一个函数体中可以调用其他已经定义好的函数,也可以调用函数体自身,形成递归调用。递归调用必须有一个明确的结束条件,每次进入更深一层递归时,计算量相比上次递归都应有所减少。例如下面计算1!+2!+3!+4!+5!+…+n!的例子,先用递归运算计算n!,再用循环计算得到总和。