local num = 0
function MoveDisk( diskQuantity, positionA, positionB, positionC )
if diskQuantity == 1 then
num = num + 1
print (num .. "Move disk from position " .. positionA .. " to " .. positionC)
else
-- Step 1 change B to C (A - B) 把a上的n-1个盘通过c移动到b
MoveDisk(diskQuantity-1, positionA, positionC, positionB)
-- Step 1 No change (A - C) 把a上的最下面的盘移到c
MoveDisk(1, positionA, positionB, positionC)
-- Step 1 change B to A (B - C) 因为n-1个盘全在b上了,所以把b当做a重复以上步骤就好了
MoveDisk(diskQuantity-1, positionB, positionA, positionC)
end
end
MoveDisk(5, "A", "B", "C")
汉罗塔lua实现
猜你喜欢
转载自blog.csdn.net/dengyibing/article/details/46337735
今日推荐
周排行