语林词典 - 汉语词语大全 聊天词典

请问「尾递归」是什么意思?

2026-07-10 23:46:40

「尾递归」读音

拼音 wěi dì guī,注音 ㄨㄟˇ ㄉㄧˋ ㄍㄨㄟ

拼音字母wei di gui
拼音首字母wdg
注音符号ㄨㄟ ㄉㄧ ㄍㄨㄟ
注音首符号ㄨㄉㄍ

「尾递归」释义

扩展释义 如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。

推荐