sjhappyverymuch的博客

原创 Tower of Hanoi by C++

好久没写C++程序了，突然想玩一下Tower of Hanoi。 上网找了一下相关的资料，汉诺塔的递归思想如下： 定义塔层数为n，三根支柱分别为A，B，C 把n从A移动到C上 当n=1时，直接A-->C 当n>1时，分三步：     n-1从A-->B     n   从A-->C     n-1从B-->C 有点像分治。以下是代码 #include