汉诺塔
来源:互联网 发布:淘宝店铺产品管理 编辑:程序博客网 时间: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;)