关于汉诺塔问题

关于汉诺塔问题

之前初学递归，觉得汉诺塔问题好难，现在觉得好多了

---

#include<bits/stdc++.h>
using namespace std ;

int step = 1 ;
void HLT(int n ,char A ,char B ,char C ){//n个盘子从，A移动到C，借助B
    if(n > 0 ){
        HLT(n-1, A, C, B);//将A上的n-1个盘子移动到B，借助C
        cout << step ++ << ":" << A << "-->" << C << endl ;
        HLT(n-1, B, A, C);//将B上的n-1个盘子移动到C，借助A
    }
}


int main (){
    int n  = 5 ;
    char A = 'A' , B = 'B' ,C = 'C' ;
    HLT(n, A, B, C);
}

说白了，递归就是不考虑过程，只考虑结果（但是过程需要有共通之处）