-- The Towers Of Hanoi
-- Lua
-- Copyright (C) 2002 Amit Singh. All Rights Reserved.
-- http://hanoi.kernelthread.com
--
-- Last tested under Lua 5.0 beta
-- http://www.lua.org
--

function H(n, f, u, t)
    if n < 2 then
        print(f, " --> ", t)
    else
        H(n - 1, f, t, u)
        print(f, " --> ", t)
        H(n - 1, u, f, t)
    end
end

function hanoi(n)
    if n > 0 and n <= 10 then
        H(n, 1, 2, 3)
    else
        print("usage: hanoi n, where 0 < n <= 10")
    end
end

hanoi(3)