这里就简单介绍一下递归问题最经典的例题汉诺塔问题。
代码很短主要是理解概念。题目是输入汉诺塔层数,输出如何解决。
#includeusing namespace std; void Hannuo(int n,char A,char B,char C){ if(n==1) { cout<"< >n; Hannuo(n,'A','B','C'); } //递归问题调用的自己,用的是堆栈先进后出
样例

这里就简单介绍一下递归问题最经典的例题汉诺塔问题。
代码很短主要是理解概念。题目是输入汉诺塔层数,输出如何解决。
#includeusing namespace std; void Hannuo(int n,char A,char B,char C){ if(n==1) { cout<"< >n; Hannuo(n,'A','B','C'); } //递归问题调用的自己,用的是堆栈先进后出
样例