汉罗塔lua实现

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")