tzkr.net
当前位置:首页 >> 求助!!!C语言汉诺塔问题 样例已经通过,但是过... >>

求助!!!C语言汉诺塔问题 样例已经通过,但是过...

#includeint main(){ int n,p,q,i,j,flag; int a[4][65]; scanf("%d",&n); while(n--) { flag=1; scanf("%d%d",&p,&q); for(i=1;i

这个递归算法,c语言书上也会有例子的 void hanoi(char x, char y, char z, int n) { if(!n)return; hanoi(x, z, y, n-1); printf("%c -> %c\n", x, z); hanoi(y, x, z, n-1); } int main() { int n = 3; hanoi('X', 'Y', 'Z', n); }

hanoi(m,'A','B','C');这个算法的目的就是将m个积木块,从'A‘柱经过'B'柱移到'C‘柱上 给你照着代码讲吧。 void hanoi(int n,char one ,char two,char three) { void move(char x,char y);//声明打印函数 if(n==1) //如果只有一个积木块,直接将...

可能是运行环境的问题。

请注意,void hanoi ( int n, char a, char b, char c ) 这里的a,b,c是三个char变量。 当执行调用hanoi(3,'B','C','A');时,“将a柱子上的最后一个盘子移动到c”, 其中的a的值就是'B',c的值就是'A',也就是“将B柱子上的最后一个盘子移动到A柱”了。

hanoi(n-1,a,c,b); /* 第一步:把A上部的n-1个盘子,借助C,先移动到B */move(n,a,c); /* 第二步:把A最底部的第n号盘子移动到C */hanoi(n-1,b,a,c); /* 第三步:把第一步移到B的n-1个盘子借助A移动到C *//************************************...

int game2()要改为int main()后才可编译运行: #include #include #define CSZL 10 #define FPZL 10 typedef struct hanoi { int n; char x,y,z; }hanoi; typedef struct Stack //定义栈结点 { hanoi *base,*top; int stacksize; }Stack; int In...

例如,n=3,三个柱子是A B C 那么是这样: 调用的层次已经用制表符分开 hanoi(3, A, B, C)=> hanoi(2, A, C, B)=> hanoi(1, A, B, C) =>move(1, A, C) move(A, B) hanoi(1, C, A, B) =>move(C, B) move(A, C) hanoi(2, B, A, C)=> hanoi(1, B, C...

根据你的程序 当n=3 不满足n=1条件 所以走else 然后执行 hanoi(n-1,one,three,two); // 2 A C B move(one,three); //调用move函数 输出 c-->B hanoi(n-1,two,one,three); // 1 A B C 至于你说为什么此时n=1不执行if(n==1)是因为你的程序if和else...

要看懂递归程序,往往应先从最简单情况看起。 先看hanoi(1, one, two, three)的情况。这时直接将one柱上的一个盘子搬到three柱上。注意,这里one柱或three柱到底是A、B还是C并不重要,要记住的是函数第二个参数代表的柱上的一个盘被搬到第四个参...

网站首页 | 网站地图
All rights reserved Powered by www.tzkr.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com