汉诺塔

来源:互联网 发布:淘宝店铺产品管理 编辑:程序博客网 时间:2024/06/06 09:29
/*    * Copyright (c) 2011, 烟台大学计算机学院   * 作    者:杨绍宁   * 完成日期:2012 年  11月 23日   * 版 本 号:v1.0   * 输入描述: 设置程序输出汉诺塔  * 问题描述:略  * 程序输出:次数  * 问题分析:略  * 算法设计:略   */     #include <iostream>using namespace std;void hanuo(int ,char,char,char);void move (char,char);int main(){int m;         cout<<"请输入盘子数:";         cin>>m;          cout<<"移动"<<m<<"个盘子方案是"<<endl;      hanuo(m,'a','b','c');return 0;}void hanuo(int n,char a,char b,char c){void move(char x,char y);if(n==1)move(a,c);else{hanuo(n-1,a,c,b);move(a,c);hanuo(n-1,b,a,c);}}void move(char x,char y){cout<<x<<"-->"<<y<<endl;}


感受:上机指导上的,有点不明白,特别是为什么要加(void move(char x char y)     cout<<x<<"-->"<<y<<endl;)