理解递归.

Question

理解递归.我很难理解递归在学校。每当教授谈论它的时候，我似乎就明白了，但一旦我自己尝试它，它就会彻底打击我的大脑。我想解决河内塔一整晚都让我大吃一惊。我的教科书只有大约30页的递归，所以不太有用。有人知道哪些书籍或资源可以帮助澄清这个主题吗？

Answer 1

要理解递归，您所要做的就是查看洗发水瓶的标签：

function repeat()
{
   rinse();
   lather();
   repeat();
}

问题是，没有终止条件，递归将无限期地重复，或直到您用完洗发水或热水(外部终止条件，类似于您的堆栈)。