第二周项目三C/C++汉诺塔程序

问题及代码

/*  
*Copyright (c) 2017,烟台大学计算机与控制工程学院  
*All rights reserved.  
*文件名称：  
*作    者：高晶 
*完成日期：2017年9月9日  
*版 本 号：v1.0  
* 　用递归算法求解汉诺塔问题，其复杂度可以求得为O(2n)，  
    是指数级的算法。请到课程主页下载程序运行一下，  
    体验盘子数discCount为4、8、16、20、24时在时间耗费上的差异   
*/  
#include <stdio.h>  
#define discCount 4  
long move(int, char, char,char);  
int main()  
{  
    long count;  
    count=move(discCount,'A','B','C');  
    printf("%d个盘子需要移动%ld次\n", discCount, count);  
    return 0;  
}  
  
long move(int n, char A, char B,char C)  
{  
    long c1,c2;  
    if(n==1)  
        return 1;  
    else  
    {  
        c1=move(n-1,A,C,B);  
        c2=move(n-1,B,A,C);  
        return c1+c2+1;  
    }  
}  

运行结果