如果一个函数中所有递归形式的调用都出现在函数的末尾,我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时,这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作,这个特性很重要,因为大多数现代的编译器会利用这种特点自动生成优化的代码。
【尾的意思】:尾 wěi(ㄨㄟˇ) (一)、鸟兽虫鱼等身体末端突出的部分:尾巴。尾鳍。鸟尾。(二)、末端:排尾。船 详情>
【递的意思】:递(遞) dì(ㄉ一ˋ) (一)、传送,传达:传递。投递。递送。递交。递眼色(以目示意)。呈递国书。 详情>
【归的意思】:归(歸) guī(ㄍㄨㄟ) (一)、返回,回到本处:归国。归程。归侨。归宁(回娘家看望父母)。归省( 详情>