第12周上机实践项目3——用递归方法求解（汉诺塔）

问题及代码

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：辛彬
 * 完成日期：2014年 11 月 18 日
 * 版 本 号：v1.0
 *
 * 问题描述: 汉诺塔问题。
 * 输入描述：需要移动的盘子数。
 * 程序输出：移动方案
 */
#include <iostream>
using namespace std;
void move(int n,char A,char B,char C);
int main()
{
    int n;
    cin>>n;
	move(n,'A','B','C');
	return 0;
}
//有n个盘子，
void move(int n, char A, char B,char C)
{
    if(n!=1)
    {
        move(n-1,A,C,B);
        cout<<A<<"-->"<<C<<endl;
        move(n-1,B,A,C);
    }
    else
        cout<<A<<"-->"<<C<<endl;
}

运行结果：

学习感悟：这是在同学的指导下完成的，虽然通过run to cursor搞清了变量的变化情况，但不懂为什么要这样变。。。。。