数据结构实践——体验复杂度汉诺塔

/*  * Copyright (c) 2015, 烟台大学计算机与控制工程学院  * All rights reserved.  * 文件名称：fuza.cpp  * 作者：唐子健  * 完成日期：2015年9月11日  * 版本号：v6.0  *  * 问题描述：汉诺塔，A.B.C三个柱子，借助于B，将A上边的盘子，依次加到C柱子上。 * 输入描述：n为盘子数，即为将m个盘子在A,B,C三个柱子上变换。 * 程序输出：变换的过程 */ 

#include <stdio.h>      void move(int, char, char,char);    int main()    {      int discCount;      scanf("%d",&discCount);      move(discCount,'A','B','C');        return 0;    }    void move(int n, char A, char B,char C)    {        if(n==1)            printf("%c-->%c\n", A, C); //递归的终止条件        else        {            move(n-1,A,C,B);            printf("%c-->%c\n", A, C);           move(n-1,B,A,C);       }    }  

运行结果：