例如,在下面的汉诺塔算法中:
input Number of disk
output Print: disk moved successfully
complexity O(n).
Tower(n , beg , aux , end)
1. If (n=1) then
Beg = end;
Return;
2. Call Tower(n-1 , beg ,end , aug );
3. Call Tower (1 ,beg ,aux ,end );
4. Call Tower (n-1,aux ,beg ,end);
助动词代表什么?
最佳答案
汉诺塔问题中有三个纺锤体:起始纺锤体(塔开始的地方)、结束纺锤体(塔应该结束的地方)和辅助纺锤体(三个纺锤体中的另一个)。辅助主轴作为整体塔从起始主轴到末端主轴移动盘塔的暂存空间。
希望这对您有所帮助!
关于algorithm - 在汉诺塔算法中,辅助是什么?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19232027/