1. 首页
  2. 编程语言
  3. C
  4. C语言实现的汉诺塔演示程序

C语言实现的汉诺塔演示程序

上传者: 2023-12-03 09:38:21上传 RAR文件 8.49KB 热度 57次

汉诺塔(又称河内塔)是源自印度古老传说的一个游戏,传说中大梵天创造世界时用三根金刚石柱子摞起64片黄金圆盘。为完成大梵天的命令,婆罗门需将圆盘按大小顺序从一根柱子移至另一根,规定小圆盘上不能放大圆盘,且一次只能移动一个圆盘。现有三个柱子A、B、C,初始时n个圆盘在A柱上,目标是通过借助B柱将其移至C柱上。实现思路:首先将A柱上的n-1个圆盘移至B柱,然后将A柱上最后一个圆盘移至C柱,最后将B柱上的n-1个圆盘移至C柱。

下载地址
用户评论