请问「尾递归」是什么意思?
2026-07-10 23:46:40
「尾递归」读音
拼音 wěi dì guī,注音 ㄨㄟˇ ㄉㄧˋ ㄍㄨㄟ
| 拼音字母 | wei di gui |
|---|---|
| 拼音首字母 | wdg |
| 注音符号 | ㄨㄟ ㄉㄧ ㄍㄨㄟ |
| 注音首符号 | ㄨㄉㄍ |
「尾递归」释义
扩展释义 如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。
推荐