C++汉诺塔解析

汉诺塔是典型的递归问题，这个问题可以这样描述：
完成目标：将n个block块从A搬运到C，求需要移动多少次完成？
约束条件：搬运的过程中每次只能移动一个block块，且不能出现大的block块在小的block块之上。
详细分析如下：
为了分析将A中的n个block搬到C中，我们先分析一下n分别等于1，2，3的简单情况，在进行搬运之前我们有如下约定：
1、move(n,A,B,C)表示将n个block从A借助B搬到C中
2、move(1,A,C,B)表示将1个block从A搬到B中
第一种情况
n = 1，将A中的①直接移动到C   move(1,A,B,C)  （直接从一个柱移动到另一个柱）
      
第二种情况
n = 2，分3步
第一步：将①从A移动到B  move(1,A,C,B) （直接从一个柱移动到另一个柱）
第二步：将②从A移动到C  move(1,A,B,C)  （直接从一个柱移动到另一个柱）
第三步：将①从B移动到C  move(1,B,A,C)   （直接从一个柱移动到另一个柱）

 

 
第三种情况：
n = 3，分三步
第一步：将①和②从A借助C搬到