线性递归与尾递归

    // 线性递归
    func facttail1(n:Int) -> Int{
        if n <= 1 {
            return 1
        }
        else {
            return n * facttail1(n - 1)
        }
    }
    
    // 尾递归
    func facttail(n:Int, result:Int) -> Int
    {
        
        if n <= 1 {
            return 1
        } else {
            return facttail(n-1, result: n * result)
        }
        
    }
    
    // 本示例中, 线性递归和尾递归的区别是, 线性递归需要保存局部变量n, 先递归, 后相乘
    // 尾递归则先相乘, 然后把相乘结果作为参数, 不需要保存局部变量, 完全可以释放掉当前函数