第12周 项目3-(6)汉诺塔

来源:互联网 发布:软件开发质量控制 编辑:程序博客网 时间:2024/05/26 12:07
/*  * 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 中的语句括起来,导致无论输入几,都是相同的结果,最终解决了问题,加油!

0 0