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

/*  
* 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);    
   }    
}  

运行结果：