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 <iostream>


using namespace std;


void Hanoi(int n, char s, char d, char r)
{
if (n == 1)
{
cout << s<< "-->" << d << endl;
}
else
{
Hanoi(n - 1, s, r, d);
cout << s << "-->" << d<< endl;
Hanoi(n - 1, r, d, s);
}
}


int main()
{
int n = 3;
char A = 'A';
char B = 'B';
char C = 'C';


Hanoi(n, A, C, B);
return 1;


}