摘要
递归(Recursion)是一种有效的算法设计方法.简单地说,递归就是自调用.递归算法就是指包含有调用算法本身语句的算法.这种算法的目的就是用一种普遍的统一的规律来解决步骤繁多的问题.也正因为如此,它是数据结构中一个"杀伤力"很大的算法,而且其他一些数据结构问题(比如树状结构和链表等)也离不开它.下面笔者就汉诺塔问题的c语言实现来探讨一下如何用数学归纳法思想解决一般递归算法.
出处
《电脑知识与技术（过刊）》
2003年第32期27-28,共2页
Computer Knowledge and Technology
