递归——求阶乘

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

1. 递归

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

2. 求阶乘

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

• 代码

#!/usr/bin/env python
# _*_ coding: utf-8

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)
    
print factorial(5)

• 结果

120

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

源码地址：求阶乘，记得给个star。

参考资料

1. 程序设计与算法（二）算法基础