首页 > 代码库 > 【二色汉诺塔 】
【二色汉诺塔 】
/* 二色汉诺塔 */ #include <stdio.h> void hanoi(int disks, char sources, char temp, char target) { if(disks == 1) { printf("move disk from %c to %c \n", sources, target); printf("move disk from %c to %c \n", sources, target); } else { hanoi(disks - 1, sources, target, temp); hanoi(1, sources, temp, target); hanoi(disks - 1, temp, sources, 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 %c \n", source, temp); printf("move disk from %c to %c \n", source, temp); hanoi(i - 1, target, temp, source); printf("move disk from %c to %c \n", temp, target); } printf("move disk from %c to %c \n", source, temp); printf("move disk from %c to %c \n", source, target); } int main() { int n; printf("请输入盘数:"); scanf("%d", &n); hanoi2colors(n); return 0; }
【二色汉诺塔 】
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。