资源描述:
《汉诺塔c语言程序代码.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、汉诺塔c语言程序代码(通过vc++6.0验证)(附讲解)让我们先看看代码吧#includeinthj(inta,intb,intc,inti){intt;if(i==1)printf("%d->%d",a,c);else{t=c;c=b;b=t;hj(a,b,c,i-1);printf("%d->%d",a,b);t=a;a=c;c=t;t=b;b=c;c=t;hj(a,b,c,i-1);return0;}}main(){inta,b,c,i;a=1;b=2;c=3;printf("请输入汉诺塔的盘数");scanf("%d",&i);hj(a,
2、b,c,i);return0;}以上是汉诺塔的代码,该程序主要是运用了递归的思想,比如数学中的f(x)=f(x-1)+f(x-2),在本程序中为:inthj(inta,intb,intc,inti){intt;if(i==1)printf("%d->%d",a,c);else{t=c;c=b;b=t;hj(a,b,c,i-1);也就是说,我们在这个函数中再次调用这个函数,相当于一个循环,而在再次调用的过程中,i的值变成i-1,就类似于f(x-1),这样层层调用,最终就变成当i=1的时候的值,然后通过运算,计算出想要得到的值。汉诺塔的数值分析:我们可以发现,当只有一个盘
3、的时候,我们只需要做1->3(就是把第一个柱子上的最顶端的盘移动到第三根柱子,以下不再解释)当有两个盘的时候,是1->21->32->3三个盘子是:1->31->23->21->32->12->31->3分析一下可以得出以下结论:初始值a=1b=2c=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交换
4、值,然后运行i-1程序表示便是:if(i==1)printf("%d->%d",a,c);else{t=c;c=b;(交换值)b=t;hj(a,b,c,i-1);printf("%d->%d",a,b);t=a;a=c;c=t;(ac交换)t=b;b=c;c=t;(bc交换)hj(a,b,c,i-1);不明加QQ765233918(请写清备注)