先判断整个字符串是不是回文串，如果是的话，就直接将当前字符串返回。不是的话，进行下一步。 判断去掉末尾 1 个字符的字符串是不是回文串，如果是的话，就将末尾的 1 个字符加到原字符串的头部返回。不是的话，进行下一步。 判断去掉末尾 2 个字符的 ...

都不可以。因为无法更新tailrec()函数内的实际变量，只是新建一个栈。 # 尾递归的好处 尾递归和一般的递归不同在对内存的占用，普通递归创建stack累积而后计算收缩，尾递归只会占用恒量的内存（和迭代一样）。 我们知道递归调用是通过栈来实现的，每调用一 ...

Débloquez l'expérience InfoQ complète en vous connectant! Restez informé(e) de vos auteurs et sujets favoris, interagissez avec le contenu et téléchargez des ressources exclusives. Isaac ...