思路
- 某个方法A内部调用方法A
- 方法A内部调用的方法参数是下一个元素
- 结束条件是方法传入的参数值是1
- 内部调用方法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
}
网友评论