重刷信奥赛一本通日记-3

今天是LJL重刷信奥赛一本通的第三天

今天刷的是递归算法

emmmm……

我就放个经典例题汉诺塔的代码罢

/*hanoi代码
经典递归*/ 
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int k=0,n;
void hanoi(int n,char a,char c,char b){
    if(n==0)return;//结束条件 
    hanoi(n-1,a,b,c);
    k++;
    cout<<k<<":form "<<a<<"-->"<<c<<endl;
    hanoi(n-1,b,c,a);
}
int main(){
    cin>>n;
    hanoi(n,'a','c','b');
    return 0;
}