用递归实现1+2+...+100

思路

1. 某个方法A内部调用方法A
2. 方法A内部调用的方法参数是下一个元素
3. 结束条件是方法传入的参数值是1
4. 内部调用方法A的返回值和外部方法A的返回值的和即是所有数值和

代码

/// 递归实现1+...+100的和
    private func add(num: Int) -> Int {
        if num == 1 {
            return 1
        }
        let a = add(num: num - 1)
        let sum = a + num
        return sum
    }