汉诺塔有N个塔身,只有左边第一塔上有上小下大的M个圆盘,移动一次只能是一盘且大盘不能在小盘上.
问题描述:
汉诺塔有N个塔身,只有左边第一塔上有上小下大的M个圆盘,移动一次只能是一盘且大盘不能在小盘上.
从左往右有第n个塔(n
移动一次只能是一盘且大盘不能在小盘上。
这里指的是最少的次数,是一个m,n,M,N的关系式。
正移动,反移动不限。
2楼把a去掉,换成m,M,
答
(1)将上面(n-1)个从左边移到中间,(2)将第n个从左边移到右边(3)将上面(n-1)个从中间移到右边这样就把移动N个的任务,转化成移动两次(n-1)个和移动一次第N个的任务,而移动(n-1)个需要移动两次(n-20个和移...