标签：== 复用 本质 操作 lan 栈溢出 tail 位置 一个
背景：
今天聊代码规范的问题的时候说了一下尾调用的问题。
一：概念：
什么是尾调用？
尾调用（Tail Call）：某个函数的最后一步仅仅只是调用了一个函数（可以是自身，可以是另一个函数）。
注意 “仅仅” 两个字。
例子：
// 尾调用：
- (NSInteger)funcA:(NSInteger)num {
/* Some codes... */
if (num == 0) {
return [self funcA:num];// 尾调用->自身
}
if (num > 0) {
return [self funcB:num];// 尾调用->函数funcB
}
return [self funcC:num];// 尾调用->函数funcC
}
// 不是尾调用1：
- (NSInteger)funcA:(NSInteger)num {
NSInteger num = [self funcB:(num)];
return num;// 不是尾调用->最后一步是返回一个值，而不是调用一个函数
}
// 不是尾调用2：
- (NSInteger)funcA:(NSInteger)num {
return [self funcB:(num)] + 1;// 不是尾调用->原因：最后一步不仅调用了函数还有 +1 操作
}
二：优化点（尾调用优化在Release模式下才会有，Debug模式下没有。）
例子：一直开辟新的栈空间（最后会栈溢出，最终导致崩溃。空间复杂度O(n)，时间复杂度O(n)。）
例子：尾调用的优化可以重复利用栈空间（重用栈帧，不申请栈空间。
空间复杂度O(1)，时间复杂度O(n)。）
三、总结
思考：尾调用尾部加0可以达到尾调用优化，加.0就不能达到，是为什么呢？
注：
参考：https://www.jianshu.com/p/9e3cd9b1095a
标签：== 复用 本质 操作 lan 栈溢出 tail 位置 一个
原文地址：https://www.cnblogs.com/miaomiaocat/p/12955829.html
