又来填坑了。
还是递归问题,这次是汉诺塔。
题意是这样的:有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子C上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,并输出移动的步骤。 题意是这样的:有三根相邻的柱子,标号为A,B,C,A柱子
又来填坑了。
还是递归问题,这次是汉诺塔。
题意是这样的:有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子C上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,并输出移动的步骤。 题意是这样的:有三根相邻的柱子,标号为A,B,C,A柱子