一、函数递归
一个过程直接或间接的调用自己 ,这个过程就是递归的。
优点:结构清晰,程序易读。
二、汉诺塔问题的分析
汉诺塔问题实际上就是
(1)将A柱子上的n-1个柱子先移动到B柱子(C柱子过渡)
(2)将A柱子上的第n个柱子移动到C
(3)将B柱子上的n-1个柱子移动到C(A柱子过渡)
循环此过程,直到n=1为止
三、以3为例的C++代码
扫描二维码关注公众号,回复:
15447567 查看本文章
#include<iostream>
using namespace std;
void move(char a, int n,char b) {
cout << "将圆盘" << n<<"从"<<a << "移动到" << b << endl;
}
void Hanoi(int n,char a,char b,char c) {
if (n == 1) {
move(a, 1, c);
}
else {
Hanoi(n - 1, a, c, b);/*汉诺塔问题的其实就是先将n-1层的塔从塔1完整的移动到塔2,这一步就是这个过程*/
move(a, n , c);
Hanoi(n - 1, b, a, c);/*再把塔1上的n层的塔移到塔3,塔2上已经移动好的n-1层塔再次移动到塔3,这步是这个过程*/
}
}
int main() {
Hanoi(3, 'a', 'b','c');
return 0;
}
运行截图