【二色汉诺塔 】

/*
二色汉诺塔 
*/

#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; 
}

 

运行结果:

 

posted @ 2017-01-18 12:42  天秤libra  阅读(756)  评论(0编辑  收藏