塔壁圈是什么

塔壁圈是什么

汉诺塔，移动步骤随着塔高度呈指数级增长。
主要思想是层层简化，
假设任务是把n层的圈从塔A移动到塔B
可以分为三步去做，
第一步，让别人把n-1层的圈从塔A移动到塔C
第二步，把最后一个圈从塔A移动到塔B
第三步，让别人把n-1层的圈从塔C移动到塔B
第二步非常容易，第一三步的问题和原问题的类似的，只是层数少了一层。
于是层层简化，到最后层数是1时就解决了。