汉诺塔问题

原创 2012年03月29日 13:42:59
#include <stdio.h>
#include <stdlib.h>
void hanoi(int, char, char, char);
void move(int, char, char);
int main(void)
{
    hanoi(3, 'A', 'B', 'C');
    return 0;
}
//将n个塔座从a搬到c,b为辅助
void hanoi(int n, char a, char b, char c)
{
    if (n > 0)
    {
        //先将n - 1个塔座从a搬到b,c为辅助
        hanoi(n - 1, a, c, b);
        //将第n个从a搬到c
        move(n, a, c);
        //再将n - 1个塔座从b搬到c,a为辅助
        hanoi(n - 1, b, a, c);
    }
}
void move(int n, char from, char to)
{
    printf("move %d from %c to %c\n", n, from, to);
}

相关文章推荐

汉诺塔问题求解

  • 2015年06月15日 17:28
  • 1KB
  • 下载

c语言求解汉诺塔问题

  • 2014年08月22日 11:08
  • 12KB
  • 下载

斐波拉契数列和汉诺塔问题

一. 斐波拉契数列        在做编程题目的时候经常会遇到“斐波那契数列”相关的题目,尤其在做OJ中。下面说一些方法:   (一)递归   递归是最慢的会发生重复计算,时间复杂度成指数级。 ...

汉诺塔问题

  • 2014年11月14日 23:32
  • 21.94MB
  • 下载

汉诺塔问题

  • 2013年12月18日 00:29
  • 528B
  • 下载

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

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

单列汉诺塔问题

  • 2013年10月06日 08:38
  • 1.68MB
  • 下载

汉诺塔问题

  • 2014年03月17日 23:54
  • 2KB
  • 下载

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

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

汉诺塔问题

  • 2014年04月28日 15:43
  • 4.78MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:汉诺塔问题
举报原因:
原因补充:

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