C语言经典算法 - 双色河内塔的代码

把内容过程常用的内容片段记录起来，如下的内容内容是关于C语言经典算法 - 双色河内塔的内容，希望能对各位朋友有所好处。

#include <stdio.h>
void hanoi(int disks, char source, char temp, char target)
{if (disks == 1){printf("move disk from %c to %cn", source, target);printf("move disk from %c to %cn", source, target);}else{hanoi(disks - 1, source, target, temp);hanoi(1, source, temp, target);hanoi(disks - 1, temp, source, target);}
}void hanoi2colors(int disks)
{char source = 'A';char temp = 'B';char target = 'C';int i;for (i = disks / 2; i > 1; i--){hanoi(i - 1, source, temp, target);printf("move disk from %c to %cn", source, temp);printf("move disk from %c to %cn", source, temp);hanoi(i - 1, target, temp, source);printf("move disk from %c to %cn", temp, target);}printf("move disk from %c to %cn", source, temp);printf("move disk from %c to %cn", source, target);
}int main()
{int n;printf("请输入盘数：");scanf("%d", &n);hanoi2colors(n);return 0;
}

C语言经典算法 - 双色河内塔的代码相关推荐

河内塔c语言编程,C语言经典算法 - 双色河内塔
下面是编程之家 jb51.cc 通过网络收集整理的代码片段. 编程之家小编现在分享给大家,也给大家做个参考. #include void hanoi(int disks,char source,cha ...
“双色河内塔”算法（双色汉诺塔）
问题引入 "双色河内塔"由"河内之塔"的规则衍生而来(点击查看),区别在于双色河内塔的目的是将图1所示的圆盘位置,移动成为图2所示的圆盘位置. 图1 图2 问题 ...
每天一算法（双色河内塔又叫汉诺塔）
说明双色河内塔是由之前所介绍过的河内塔规则衍生而来,双色河内塔的目的是将下图左上的圆环位置经移动成为右下的圆环位置: 解法双色河内塔或是原始的河内塔,其解法观念与之前介绍过的河内塔是类似的,同样也 ...
“三色河内塔”算法（三色汉诺塔）
问题引入 "三色河内塔"由"河内之塔"的规则衍生而来(点击查看),区别在于三色河内塔的目的是将图1所示的圆盘位置,移动成为图2所示的圆盘位置."三色河 ...
双色、三色河内塔问题
说明双色河内塔与三色河内塔是由之前所介绍过的河内塔规则衍生而来,双色河内塔的目的是将下图左上的圆环位置经移动成为右下的圆环位置: 而三色河内塔则是将下图左上的圆环经移动成为右上的圆环: 解法无论是双色 ...
双色Hanoi塔图文详解
双色汉诺塔问题 C++实现 [问题描述] 设A.B.C是3个塔座.开始时,在塔座A上有一叠共n个圆盘,这些圆盘自下而上,由小到大地叠放在一起.各圆盘从小到大的编号为1,2,-,n,奇数号圆盘着红色,偶 ...
猴子偷桃c语言编程软件,c语言经典算法——猴子偷桃问题
题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中,拿 ...
经典算法之汉诺塔求解问题
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64 ...
C语言经典算法 21-30
目录 21 一个有序的数组插入一个数 22 将一个数组逆序输出 23 报号求最后是谁 24 写一个统计字符串长度的函数 25 八进制转换为十进制 26 判断一个素数能被几个 9 整除 27 输入一组 ...

C语言经典算法 - 双色河内塔的代码

C语言经典算法 - 双色河内塔的代码相关推荐

最新文章

热门文章