自己学习数据结构的编程练习;
平台:MacOS Catalina
软件:Xcode
时间:10 mins
- 汉诺塔
#include <stdio.h>
void hannuota(int n, char A, char B, char C);
int main(void)
{
int n;
char ch1 = 'A';
char ch2 = 'B';
char ch3 = 'C';
printf("请输入汉诺塔的盘子个数: ");
scanf("%d",&n);
hannuota(n, 'A', 'B', 'C');
}
void hannuota(int n, char A, char B, char C)
{
/* 伪算法
如果是1个盘子(递归终止算法)
直接将A柱子上的盘子从A移动B
否则
先将A柱子上的n-1个盘子借助C移动B
再将将A柱子上剩余的1个盘子从A移到C
最后将B柱子上的n-1个盘子借助A移到C
*/
if(1 == n)
{
printf("将编号为%d 的盘子直接从%c 移动到%c 柱子",n , A, C);
}
else
{
hannuota(int n-1, A, C, B);
printf("将编号为%d 的盘子直接从%c 移动到%c 柱子",n , A, C);
hannuota(int n-1, B, A, C);
}
}
算法分析:
第一次移动,要把A柱子上的前n-1个移动到B柱子上;(图1)
第二次移动,直接把A柱子上的最后一个移动到C柱子上;(图2)
第三次移动,把B柱子上的n-1个柱子通过柱子A移动到柱子C上。(图3)
- 斐波那锲序列(图来自大话数据结构)