汉诺塔

来源:互联网 发布:我的淘宝界面音乐 编辑:程序博客网 时间:2024/06/05 03:36

* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作    者:庄子豪
* 完成日期:2012 年  11月21 日
* 版 本 号:v1.0
*
* 输入描述:
* 问题描述:
* 程序输出:
* 问题分析:
 *算法设计

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


 

 

迷迷糊糊的出来了!

原创粉丝点击