数据结构入门之———递归具体应用——汉诺塔

数据结构

汉诺塔

百度百科：汉诺塔

递归

/*目的：从A柱子上的n个盘子按照汉诺塔的规则移到C柱子上*/
#include <stdio.h>
/*
 伪代码
 如果是一个盘子
    直接将A柱子上的盘子从A柱子移到C柱子
 否则
    先将A柱子上的n-1个盘子借助C柱子移到B柱子
    直接将A柱子上的盘子从A柱子移到C柱子
    最后将B柱子上的n-1的盘子借助A柱子移到C柱子
*/
void hasHanoiAnnotationModel(int n,char A,char B,char C)	/*n个盘子在A柱子上借助B柱子移到C柱子*/
{
    if(1 == n)
        printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C);
    else
    {
        hasHanoiAnnotationModel(n-1,A,C,B);
        printf("将编号为%d的盘子直接从%c柱子移到%c柱子\n",n,A,C);
        hasHanoiAnnotationModel(n-1,B,A,C);
    }
    return ;
}


int main(void)
{
    char ch1 = 'A';/*声明三个柱子*/
    char ch2 = 'B';
    char ch3 = 'C';
    
    int n;
    
    printf("请输入要移到的盘子数：");
    scanf("%d",&n);
    
    hasHanoiAnnotationModel(n,ch1,ch2,ch3);
    return 0;
}

运行示例：
————————————————————————————
请输入要移到的盘子数：3
将编号为1的盘子直接从A柱子移到C柱子
将编号为2的盘子直接从A柱子移到B柱子
将编号为1的盘子直接从C柱子移到B柱子
将编号为3的盘子直接从A柱子移到C柱子
将编号为1的盘子直接从B柱子移到A柱子
将编号为2的盘子直接从B柱子移到C柱子
将编号为1的盘子直接从A柱子移到C柱子
Program ended with exit code: 0
————————————————————————————