算法

背景

递归是编程中经常用到的一种思想，能大大地简化代码，而且也更接近于人的思考方式

问题

给出一个数n，算出这个数的阶乘结果

代码

不断地与n-1的数相乘即可，注意要有一个边界条件来结束递归。

func factorial(n int) int {
    if n == 1 {
        return n
    }
    return n * factorial(n-1)
}