汉诺塔问题

原创 2013年12月06日 00:44:50

汉诺塔问题是我们在学习程序设计中的一个重要问题,未免应该熟练掌握。

下面是汉诺塔问题的算法:

   function  move(x,y)

   begin

        write("x--->y")

   end

   function hanoi(n,a,b,c)

   begin

        if n=1 then

          move (a,c)

       else

          begin

              hanoi(n-1,a,c,b)

              move(a,c)

              hanoi(n-1,b,a,c)

         end

 end

下面是关于汉诺塔的C语言代码

#include<stdio.h>
#include<stdlib.h>
int sum=0;
void move(char x,char y)
{
    
     printf("%c--->%c\n",x,y);
     sum++;
}
void hanoi(int n,char a ,char b,char 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 m;
    printf("input the number of diskes:");
    scanf("%d",&m);
    printf("the step to moving %d diskes:\n");
    hanoi(m,'A','B','C');
    printf("%d\n",sum);
    system("pause");
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

汉诺塔问题

  • 2014-12-16 22:05
  • 532KB
  • 下载

C语言汉诺塔问题

  • 2014-03-09 19:56
  • 507B
  • 下载

经典编程问题之:选择排序、冒泡排序、汉诺塔游戏,均用js代码实现

所有代码均用js代码实现,可以直接把代码复制到浏览器的console控制台运行。

用c#实现汉诺塔问题

汉诺塔问题

  • 2013-04-13 11:25
  • 49KB
  • 下载

分治算法--汉诺塔问题

一、问题描述 1.有三根杆子A,B,C。A杆上有若干碟子 2.每次移动一块碟子,小的只能叠在大的上面 3.把所有碟子从A杆全部移到C杆上二、问题分析 将A盘中的若干个盘子分为两部分,下面一个,...

汉诺塔问题

  • 2013-07-03 11:57
  • 152KB
  • 下载

汉诺塔问题

  • 2011-12-24 15:17
  • 79KB
  • 下载

C++抽象编程——递归策略(1)——汉诺塔问题详解(1)

汉诺塔(The Towers of Hanoi)这个系列的第一个例子是一个简单的谜题,被称为汉诺塔(Towers of Hanoi)。19世纪80年代由法国数学家Edouard Lucas发明的Han...

汉诺塔问题的图像表示

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)