我试图编写一个递归的C函数来解决河内的塔,但有一个额外的限制,即禁止将光盘从A(源塔)移动到C(目标塔),反之亦然。
例如,将单个光盘从A移到C或将C移到A会需要使用辅助塔架(B)。
我从geeksforgeeks找到了一个普通的递归河内塔代码,并检查了a CS page
讨论了相同的问题,但我无法理解数学算法(与C函数相比)
void tower(int n, char from, char to, char aux)
{
if (n == 1 && (from=='B' || to=='B'))
{
printf("\n Move 1 from %c to %c", from, to);
return;
}
if(n==1) {
printf("\n Move 1 from %c to %c", from, aux);
printf("\n Move 1 from %c to %c", aux, to);
return;
}
tower(n-1, from, aux, to);
if( from == 'B' || to=='B' ){
printf("\n Move %d from %c to %c", n, from, to);
}
else{
printf("\n Move %d from %c to %c", n, from, aux);
}
tower(n-1, aux, to, from);
}
这是geeksforgeeks的函数,已修改为不违反额外限制,但是现在它可以将较大的磁盘移到较小的磁盘上。
我想知道如何解决此问题,是否可以针对该限制修改此功能?
提前致谢 !
编辑:我一次只能移动一张光盘,因此也无法实现某些当前可用的算法。
最佳答案
感谢大家!
我找到了一个C ++代码,因此我将在此处进行一些修改,以防以后有人遇到相同的问题:
void hanoi(int n,string src, string itm, string des)
{
if (n>=1){
hanoi((n-1),src,itm,des);
cout<<"Move Plate "<<n<<" from "<<src <<" to "<<itm<<"\n";
hanoi((n-1),des,itm,src);
cout<<"Move Plate "<<n<<"from "<<itm <<" to "<<des<<"\n";
hanoi((n-1),src,itm,des);
}
}
关于c - 禁止从源头到目的地的汉诺塔(C),我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/59105164/