数据结构：递归应用---Hanoi问题(汉诺塔)

问题描述：java 有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不一样大小的圆盘，要把全部盘子一个一个移动到柱子C上，而且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请问至少须要多少次移动?spa   分析：3d 尽可能把问题往简单考虑 这样一个思路：1.若是n等于1 直接将其移到C上  ；code 2.若是n>2 则就须要B柱子来作辅助  A:（如何来进行移动

>>阅读原文<<