第二周项目（5）：体验复杂度（2）

问题及代码：

/**烟台大学计算机科学与技术学院 *文件名称：hnt.cpp *作    者：杨宁 *完成日期：2015年9月11日 *问题描述：汉诺塔*输入描述：无*程序输出：移动的次数*/#include <stdio.h>#define discCount 4long 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;    }}

运行结果：

知识点及总结：
想好算法，用代码翻译出来，其难度在于指数级的算法。

学习心得：

要先思考如何做，想好算法，再用编程语言编译出来。不要怕难，任何问题都有解决办法。