wtxtools

C++博客 首页 新随笔 联系 聚合 管理
  11 Posts :: 8 Stories :: 2 Comments :: 0 Trackbacks
/*
 Name: 汉诺塔
 Copyright: tarena
 Author: 王钟沛
 Date: 07-11-06 19:12
 Description: 是原来写的。直接复制了一下,还是没用数组写出来T_T
*/
#include <iostream>
using namespace std;
                                                                                                           
void move (int ,int=1 ,int=2 ,int=3 );//初始柱子编号
int main ()
{
     int number;
     cout << "请输入第一个塔上有多少个盘子(初始值): ";
     cin >> number;
     move (number);
     system("PAUSE");
     return 0;
}
                                                                                                           
void move (int n,int fst,int sec,int thr)
{
      if(n!=0)
              {
                      move( n-1,fst,thr,sec);   //反复颠倒交换用柱子
                      cout << "移动"<<n<<"号盘从 " <<fst<<  "号塔到 " <<thr<< "号塔"<<endl; //输出移动方向
                      move( n-1,sec,fst,thr);   //反复交换柱子
              }
      else
              return;
                                                                                                           
}
posted on 2006-11-07 19:31 传统的浪漫 阅读(276) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理