【三色汉诺塔】
/* 三色汉诺塔 */ #include <stdio.h> void hanoi(int disks, char source, char temp, char target) { if(disks == 1) { printf("move disk from %c to %c \n", source ,target); printf("move disk from %c to %c \n", source ,target); printf("move disk from %c to %c \n", source ,target); } else { hanoi(disks - 1, source, target, temp); hanoi(1, source, temp, target); hanoi(disks - 1, temp, source, target); } } void hanoi3colors(int disks) { char source = 'A'; char temp = 'B'; char target = 'C'; int i; if(disks == 3) { printf("move disk from %c to %c \n", source , temp); printf("move disk from %c to %c \n", source , temp); printf("move disk from %c to %c \n", source , target); printf("move disk from %c to %c \n", temp , target); printf("move disk from %c to %c \n", temp , source); printf("move disk from %c to %c \n", target , temp); } else { hanoi(disks / 3 - 1, source, temp, target); printf("move disk from %c to %c \n", source, temp); printf("move disk from %c to %c \n", source, temp); printf("move disk from %c to %c \n", source, temp); hanoi(disks / 3 - 1, target, temp, source); printf("move disk from %c to %c \n", temp , target); printf("move disk from %c to %c \n", temp , target); printf("move disk from %c to %c \n", temp , target); hanoi(disks / 3 - 1, source, target, temp); printf("move disk from %c to %c \n", target , temp); printf("move disk from %c to %c \n", target , temp); hanoi(disks / 3 - 1, temp, source, target); printf("move disk from %c to %c \n", source , temp); for(i = disks / 3 - 1; i > 0; i--) { if(i > 1) { hanoi(i - 1, target, source, temp); } printf("move disk from %c to %c \n", target, source); printf("move disk from %c to %c \n", target, source); if(i > 1) { hanoi(i - 1, temp, source, target); } printf("move disk from %c to %c \n", source, temp); } } } int main() { int n; printf("请输入盘数:"); scanf("%d", &n); hanoi3colors(n); return 0; }
转载本博请联系作者! 如有问题请在评论区评论或者发邮件:@libras