递归函数

admin

递归三要素：
① 明确你这个函数想要干什么
② 寻找递归结束条件
③ 找出函数的等价关系式



// 算 n 的阶乘(假设n不为0)
def f(n){
    if(n <= 2){
        return n;
    }
    // 把 f(n) 的等价操作写进去
    return f(n-1) * n;
}