本文摘自php中文网,作者angryTom,侵删。
python递归求阶乘的方法
阶乘:例如 5! 指的是“5的阶乘”,即 5! = 1*2*3*4*5。
“递归”就是对自身进行调用的函数。
推荐学习:Python视频教程
1 2 3 4 5 6 7 8 |
|
代码解释:如果 x=5,那么就返回 5*f(4) 的值。而想知道这个值,就得先算出 f(4) 等于多少。根据函数 f(x),f(4) = 4*f(3),所以 f(5) = 5*4*f(3)。以此类推,推到 f(5) = 5*4*3*2*f(1)。函数 f(x) 说了,当 x==1 时,返回值为 1。所以:f(5) = 5*4*3*2*1 = 120。所以,输出结果如下:
1 |
|
听起来好像很麻烦,感觉不好理解。如果不用递归函数呢?用最基本的代码,可以写成:
1 2 3 4 |
|
结果一样是120。
以上就是python递归求阶乘的方法的详细内容,更多文章请关注木庄网络博客!!
相关阅读 >>
更多相关阅读请进入《Python》频道 >>

Python编程 从入门到实践 第2版
python入门书籍,非常畅销,超高好评,python官方公认好书。