iOS编程——Swift实现常见的递归算法1

今天用swift实现了一些常见的递归函数，给大家分享下：

1.n的阶乘,这个就不赘述了

代码：

    func recursive(n: UInt) -> UInt{
        if n == 0{
            return 1
        } else {
            var result = n * recursive(n - 1)
            return result
        }
    }

测试代码：5的阶乘

        var result = recursive(5)
        println("result = \(result)")

result = 120