leetcode-汉诺塔问题

1. class Solution {
2. public:
3.     void move(int n,vector<int>& A, vector<int>& B, vector<int>& C) {
4.         if(1==n)
5.         {
6.             C.push_back(A.back());
7.             A.pop_back();
8.             return;
9.         }
10.         move(n-1,A,C,B);
11.         move(1,A,B,C);
12.         move(n-1,B,A,C);
13.     }
14.  
15.     void hanota(vector<int>& A, vector<int>& B, vector<int>& C) {
16.         move(A.size(),A, B, C);
17.     }
18. };

汉诺塔问题，想半天没有想出来。

原来很简单，分治递归的思路

1个： A 到C

2个：A到B，A到C,B到C

n个：A的除最底部的到B(这里又是一个完整的汉诺塔问题)， A的底部到C ，所有B到C(这里又是一个完整的汉诺塔问题)