第十二周项目3——6 汉诺塔的移动

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作者:苏强 完成日期:2014年11月16日 *版本号:v1.0 * *问题描述:输入汉诺塔的盘子数量，输出移动步骤 *输入描述:一个整数代表汉诺塔的盘子数*程序输出:输出移动步骤*/ #include<iostream>using namespace std;void hanoi(int n,char A,char B,char C);int main(){    int m;    cout<<"输入盘子的数量：";    cin>>m;    cout<<"移动"<<m<<"个盘子的步骤是："<<endl;    hanoi(m,'A','B','C');    return 0;}void hanoi(int n,char A,char B,char C){    if(n==1)         cout<<A<<"——>"<<C<<endl;    else    {    hanoi(n-1,A,C,B);    cout<<A<<"——>"<<C<<endl;    hanoi(n-1,B,A,C);    }}