汉诺塔求指点
#include <stdio.h>void main()
{
void hanoi(int n,char one,char two,char three);
/* 对hanoi函数的声明 */
int m;
printf("input the number of diskes:");
scanf("%d", &m);
printf("The step to moveing %d diskes:\n", m);
hanoi(m, 'A', 'B', 'C');
}
void hanoi(int n, char one, char two, char three)
/*定义hanoi函数, 将n个盘从one座借助two座,移到three座 */
{
void move(char x, char y); /* 对move函数的声明 */
if( n==1 )
{
move(one, three);
}
else
{
hanoi(n-1, one, three, two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
void move(char x, char y) /*定义move函数 */
{
printf("%c-->%c\n", x, y);
}
汉诺塔那个过程明白了,但是这个程序看不明白,麻烦高人给指点下;
快被这个汉诺塔整疯了,调试也不知这个程序是怎么打印出来的,按理说不是只能打印出来A->C吗?A-->B,B-->C啥的是怎么打印出来的,还有就是他那个循环是怎么给整出来的啊,还有就是move不是one three吗?怎么还变成ABC啦 one和three都是形参而已,你递归调用的时候one和three的值在发生变化 BngThea 发表于 2018-6-4 08:49
one和three都是形参而已,你递归调用的时候one和three的值在发生变化
这个点明白了,那其他的呢,感觉好复杂啊 leihen0218 发表于 2018-6-4 08:56
这个点明白了,那其他的呢,感觉好复杂啊
你不是逻辑都搞清楚了吗,上面已经回答了为什么会打印诸如B->C的问题,你还什么问题
页:
[1]