Jeffnerize的博客

转载 递归之四柱汉诺塔

四塔问题：设有A，B，C，D四个柱子(有时称塔)，在A柱上有由小到大堆放的n个盘子 今将A柱上的盘子移动到D柱上去。可以利用B，C柱作为工作栈用，移动的规则如下:①每次只能移动一个盘子。②在移动的过程中，小盘子只能放到大盘子的上面。设计并实现一个求解四塔问题的动态规划算法，并分析时间和空间复杂性。算法思想：①：将柱子上的盘子进行一个划分，n个盘子以第k个进行划分，分为上方的n-k个和下方的k个②：...