【#文档大全网# 导语】以下是®文档大全网的小编为您整理的《汉诺塔c语言程序代码》,欢迎阅读!
汉诺塔 c 语言程序代码(通过 vc++6.0 验证)(附讲解) 让我们先看看代码吧
#include
int hj(int a,int b, int c,int i)
{
int t; if(i==1)
printf("%d->%d\n",a,c); else {t=c; c=b;
b=t; hj(a,b,c,i-1); printf("%d->%d\n",a,b); t=a; a=c; c=t; t=b; b=c;
c=t; hj(a,b,c,i-1); return 0;
}
}
main()
{
int a,b,c,i; a=1; b=2; c=3;
printf(" 请输入汉诺塔的盘数 "); scanf("%d",&i); hj(a,b,c,i); return 0;
}
以上是汉诺塔的代码,该程序主要是运用了递归的思想,比如数学中的 在本程序中为: int
hj(int a,int b, int c,int i)
f(x)=f(x-1)+f(x-2) {
int t; if(i==1) printf("%d->%d\n",a,c); else {t=c; c=b; b=t;
hj(a,b,c,i-1);
也就是说, 我们在这个函数中再次调用这个函数, 相当于一个循环, 而在再次调用的过程中, i的值变成i-1,就类似于f (x-1),这样层层调用,最终就变成当 i=1的时候的值,然后通
过运算,计算出想要得到的值。 汉诺塔的数值分析:
我们可以发现,当只有一个盘的时候,我们只需要做 1->3(就是把第一个柱子上的最顶端
的盘移动到第三根柱子,以下不再解释) 当有两个盘的时候,是 1->2
1->3 2->3
,
三个盘子是: 1->3 1->2 3->2 1->3 2->1 2->3 1->3 分析一下可以得出以下结论: 初始值 a=1 b=2 c=3
一个盘子就是 a->c 两个盘子与一个盘子的关系是: 第一步: b 与 c 交换值,然后打印 a->c 第二步:打印 a->b
第三步: a 与 c 交换值, b 与 c 交换值,打印 a->c 进一步分析,便可以得出以下结论 只要盘子数量为 i(i 大于 1),那么它就有三部分 第一部分, b 与 c 交换值,然后运行 i-1 第二部分,打印 a->b
第三部分, a 与 c 交换值, b 与 c 交换值,然后运行 i-1 程序表示便是:
if(i==1)
printf("%d->%d\n",a,c); else {t=c; c=b;(交换值) b=t;
hj(a,b,c,i-1);
printf("%d->%d\n",a,b); t=a; a=c;
c=t; ( a c 交换) t=b; b=c;
c=t; ( b c 交换) hj(a,b,c,i-1);
本文来源:https://www.wddqxz.cn/b94a4d05af51f01dc281e53a580216fc710a5359.html