lua實現漢諾塔

-- 2014-1-8
-- wlywly007
-- 測試漢諾塔
local num = 0
local a = "a"
local b = "b"
local c = "c"
local n = 3


function hamoi(n, a, b, c)
num = num + 1
if(n == 1) then
print("將號爲" .. n, "的圓盤,從 "..a.." 塔移動到 ".. c .." 塔")
else
hamoi(n - 1, a, c, b)
print("將號爲" .. n, "的圓盤,從 "..a.." 塔移動到 ".. c .." 塔")
hamoi(n - 1, b, a, c)
end
end




hamoi(n, a, b, c)




print("總共移動 ".. num .." 次")