递归——求阶乘

文章作者:Tyan
博客:noahsnail.com  |  CSDN  |  简书

1. 递归

一个函数调用其自身,就是递归。

2. 求阶乘

  • 问题描述
    求n的阶乘,n>=0。

  • 代码

1
2
3
4
5
6
7
8
9
10
#!/usr/bin/env python
# _*_ coding: utf-8
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n - 1)
print factorial(5)
  • 结果
1
120

总结:求阶乘问题算是递归中最简单的问题了。

源码地址:求阶乘,记得给个star。

参考资料

  1. 程序设计与算法(二)算法基础
如果有收获,可以请我喝杯咖啡!