Hanoi 汉诺塔问题 c++源代码

2016-06-21 22:02:39  分类: c++程序设计第三版谭浩强课后答案  参与:

 Hanoi(汉诺)塔问题。这是一个经典的数学问题:古代有一个梵塔,塔内有3个座A,B,C,开始时A座上有64个盘子,盘子大小不等,在的在下,小的在上(见下图)。
有一个老和尚想把这64个盘子从A盘移到C座,但每次只允许移动一个盘,且在移动过程中有3个座上都始终保持在大盘在下,小盘在上。在移动过程中可以利用B座,要求编写程序打印出移动的步骤。


以下是此题的【c++源代码】

#include <iostream>
using namespace std;
int main()
{void hanoi(int n,char one,char two,char three);
 int m;
 cout<<"input the number of diskes:";
 cin>>m;
 cout<<"The steps of moving "<<m<<" disks:"<<endl;
 hanoi(m,'A','B','C');
 return 0;
}

void hanoi(int n,char one,char two,char three)
  //将n个盘从one座借助two座,移到three座
 {void move(char x,char y);
  if(n==1) move(one,three);
  else
  {hanoi(n-1,one,three,two);
   move(one,three);
   hanoi(n-1,two,one,three);
  }
}
 
void move(char x,char y)
 {cout<<x<<"-->"<<y<<endl;}

来源:c++程序设计第三版谭浩强课后答案

本文链接:http://www.wb98.com/cjia/post/cjia_4.9.html


本站文章搜索:

<< 上一篇下一篇 >>

搜索

Tags列表

赞助商链接