第二周项目3—汉诺塔程序（2）

问题：

/*
*Copyright (c)2015,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：xmu2.cbp
*作    者：李艺
*完成日期：2015年9月10日
*版 本 号：v1.0
*
*问题描述： 用递归算法求解汉诺塔问题，其复杂度可以求得为O(2 n ) ，是指数级的算法。
请到课程主页下载程序运行一下，体验盘子数discCount为4、8、16、20、24时
在时间耗费上的差异，你能忍受多大的discCount。
*输入描述：盘子数
*程序输出：移动这些盘子的次数
*/
#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;
}
}

移动四个盘子的运行结果：



 

移动十六个盘子的运行结果：

 


 

移动二十四个盘子的结果：

 



 

总结：

         随着盘子的增多，时间也在增加。递归算法在合适的场合有很多的优点，但也有缺点，如果递归深度太大，可能系统撑不住，所以我们要合理的应用。