第12周项目3 汉诺塔

来源:互联网 发布:淘宝草根vr工厂 编辑:程序博客网 时间:2024/05/20 05:57
/*copyright (c)2014,烟台大学计算机学院*All rights reserved*文件名称:qwe.cpp*作者:孙春红*完成日期:2014年11月17日*版本号:v1.0**问题描述:汉诺塔的移动方法。*/#include <iostream>using namespace std;void move (int ,char,char,char);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)      cout <<A<<"-->"<<C<<endl;    else    {        move(n-1,A,C,B);        cout <<A<<"-->"<<B<<endl;        move (n-1,B,A,C);    }        return;}


运行结果:

知识点总结:

学会使用递归方法求解。

学习心得:

不是一般的难懂啊~~~

0 0
原创粉丝点击