汉诺塔递归问题求大佬解答
计算机怎么通过几行代码做出的判断？人看完会脑补出来中间步骤，电脑他是怎么判断的啊求大佬解答这几行代码是我用手机从其他地方复制过来的，大佬受累解个惑…已经想好几天了都没想明白{:10_266:}
void hanoi(int n,char one,char two,char three)
{
void move(char x,char y);
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)
{
printf("%c->%c\n",x,y); 当盘子数大于 1 时：
1. 用递归操作，将除了最下面的盘子外的所有盘子从 X 柱移到 Z 柱（用递归操作）；
2. 将最下面的盘子从 X 柱移到 Y 柱；
3. 将 Z 柱上的所有盘子移到 Y 柱（用递归操作）。
当盘子数等于 1 时，将盘子从 X 柱移到 Z 柱（一步操作）。 zltzlt 发表于 2020-8-10 17:30
当盘子数大于 1 时：
1. 用递归操作，将除了最下面的盘子外的所有盘子从 X 柱移到 Z 柱（用递归操作）； ...
hanoi(n-1,one,three,two);
我是不明白计算机读到这行代码怎么就知道怎么移动了
也没写具体怎么移动啊…计算机那么聪明的吗{:10_250:}
我想知道原理或者原因什么的不想就这样糊里糊涂的记着
{:10_250:}{:10_250:} 拖延症大叔 发表于 2020-8-10 18:59
hanoi(n-1,one,three,two);
我是不明白计算机读到这行代码怎么就知道怎么移动了
也没写具体怎么移动啊 ...
因为传入的参数顺序不同啊 zltzlt 发表于 2020-8-10 19:00
因为传入的参数顺序不同啊
谢谢大佬我终于想明白了{:10_250:}{:10_250:}
就是自己脑子没转过来弯
页:
[1]