刷图day1递归之汉诺塔

2019-11-06 07:11:50

字体：大中小

来源：转载

供稿：网友

汉诺塔

代码：

#include<iostream>using%20namespace%20std;void%20hanno(int%20n,%20char%20a,%20char%20b,%20char%20c)//代表将在A上的第n个盘子借助B柱子移到C柱子{ if%20(n%20==%201) { cout%20<<%20"将第"%20<<%20n%20<<%20"号盘子从"%20<<%20a%20<<%20"移动到"%20<<%20c<<%20endl; return; } hanno(n%20-%201,%20a,%20c,%20b); //将A上面n-1个盘子借助C柱子移到B柱子 cout%20<<%20"将"%20<<%20n<<"号盘从"<<a<<%20"移动到"%20<<%20c%20<<%20endl; //将第n个盘子移动到C柱子上 hanno(n%20-%201,%20b,%20a,%20c); //将B柱子上的n-1个柱子借助A柱子移到C柱子上。}int%20main(){ size_t%20n; cin%20>>%20n; hanno(n,%20'A',%20'B',%20'C'); system("pause");}

算法分析：

（步骤1）如果是一个盘子

　　　　　　　　直接将a柱子上的盘子从a移动到c

　　　　否则

（步骤2）　　　　先将a柱子上的n-1个盘子借助c移动到b（图1），

　　　　　　　　　肯定没有c柱子是不能移动的，已知函数形参是hanoi(int%20n,char%20a,char%20b,char%20c)。

　　　　　　　　　代表将a柱子上的盘子借助c柱子移动到b柱子，这里调用函数的时候是将a柱子上的n-1个

　　　　　　　　　盘子借助c柱子，移动到b柱子。所以这里需要将位置调换一下hanoi(n-1,a,c,b)。

（步骤3）　　　　此时移动完如图1，但是还没有移动结束，首先要将a柱子上的最后一个盘子（第n个）盘子直接移动到c

（步骤4）　　　　最后将b柱子上的n-1个盘子借助a移动到c

运行结果：

上一篇：springboot缓存之 GuavaCacheManager