ranger007_2008的博客

转载 函数递归调用通俗讲解

张大胖上数据结构课， 老师讲汉诺塔问题， 使用了递归算法。 张大胖第一次接触递归， 一头雾水，想破了脑袋也没搞明白这递归是怎么回事， 他 一直很纳闷， 这么复杂的问题， 怎么可能就那么两三行代码就解决了？  这怎么可能？ 后来经好基友Bill指点， 总算明白一点， 但总是觉得还有点疑虑，不太敢确信自己是不是真的搞明白了。 Bill说： “给你来个简单点儿的例子，计算n的阶