第12周 项目3-（6）汉诺塔

/* 
 * Copyright (c) 2014, 烟台大学计算机学院 
 * All rights reserved. 
 * 文件名称：test.cpp 
 * 作    者：呼亚萍 
 * 完成日期：2014年 11 月 18日 
 * 版 本 号：v1.0 
 * 
 * 问题描述：A座上有64个盘子，盘子大小不一，大的在下，小的在上，把盘子从A座移到C座，每次只能挪一个盘子，
                        移到过程中，始终大在下，小在上，移到过程中可以借助B座
 * 输入描述：相应的程序
 * 程序输出：
 */

#include <iostream>
using namespace std;
int  move(int n,char A ,char B ,char C );
int main()
{
    int n;
    cout <<"请输入盘子个数:";
    cin>>n;
    move(n,'A','B','C');
    cout<<endl;
    return 0;
}
int  move(int n, char A, char B,char C)
{
    if(n==1)
    {
        cout<<A<<"-->"<<C<<endl;
    }
    else
    {
        move(n-1,A,C,B);
        cout<<A<<"-->"<<C<<endl;
        move(n-1,B,A,C);
    }
}

运算结果：

知识点总结：

使用递归函数，将函数关系式转换为c++语言

学习心得：

在开始的时候，没有将if else 中的语句括起来，导致无论输入几，都是相同的结果，最终解决了问题，加油！