汉诺塔问题

现有三种身份的轴：Start,Medium,Target，最终目标是将n个圆盘From Start To Target
解题步骤如下：
(1)前n-1个圆盘移动至辅助轴 (From Start To Medium)
(2)第n个圆盘移动至目标轴 (From Start To Target)
(3)前n-1个圆盘移动至目标轴 (From Medium To Target)
重点在于确定起始轴和目标轴的身份，第(1)步将前n-1个移动至辅助轴，就相当于以辅助轴作为汉诺塔的目标轴；第(3)步将前n-1个移动至目标轴就相当于辅助轴为起始轴。n层汉诺塔最少需要2的n次方减1次移动。

def hanoi(int n,string start,string target,string medium)
{
	if(n==1):
		print("move from"+start+" to"+target)
	else:
		hanoi(n-1,start,medium,target)				# 对(n-1层，n-2层...1层)进行迭代移动至辅助轴，相当于将目标轴设置为辅助轴
		print("move from" + start "to" +medium)		# 移动至辅助轴
		print("move"+n+"from"+ start+"to target")   #移动最大的至目标轴
		hanoi(n-1,medium,target,start)
}