码迷,mamicode.com
首页 > 其他好文 > 详细

汉诺塔问题求解

时间:2014-08-07 23:09:45      阅读:237      评论:0      收藏:0      [点我收藏+]

标签:数学建模   算法   迭代   

                        汉诺塔问题求解

问题描述:A,B,C三个柱子,其中A插着n个盘子从上到下按照小到大放,尝试以B盘子为中介,每次移一次,将A中的盘子从上到下按照小到大插;


算法:n个盘子全放在A上面,分为两步走:将前面(n-1)个盘子全部放到B上面,然后将第n个盘子放到C中;
                                      这样子B中就有(n-1)个盘子,再以A为中介,全部放到C中。
 数学建模:
      设n个盘子需要放An次,
      An=A(n-1)+1+A(n-1);n=a,An=1;

     通过简单的迭代,即可求出An=2^n-1;


程序实现:
    hanoi(n,A,B,C)
      =Move(A,C)  if(n=1)
       hanoi(n-1,A,C,B);
       Move(A,C)
       hanoi(n-1,B,A,C)
       
       

 #include "stdafx.h"
#include "iostream"
 using namespace std;
 void  move(char A,char B)
 {
 //	char A,B;
 	printf("%c-------%c\n",A,B);
 }
  
  void hanoi(int n,char A,char B,char C)
  {
 // 	int n;
 //	char A,B,C;
  	if(n==1)
  		move(A,C);
  	else
  		{
  			hanoi(n-1,A,C,B);
  			move(A,C);
  			hanoi(n-1,B,A,C);
  			}
  }
  
  int main()
  {
  int n;
  cin>>n;
 // char A,B,C;
  hanoi(n,'A','B','C'); 
  while(1);
  return 0;	
  }
     运行代码如下:

bubuko.com,布布扣





汉诺塔问题求解,布布扣,bubuko.com

汉诺塔问题求解

标签:数学建模   算法   迭代   

原文地址:http://blog.csdn.net/wqthaha/article/details/38425739

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!