第二周 项目3（2） - 体验复杂度-汉诺塔程序

问题及代码：

/*   
 * Copyright (C) 2016, 烟台大学计算机与控制工程学院   
 * All rights reserved.   
 * 文件名称 : bigice.cpp   
 * 作    者 : 何大冰   
 * 完成日期 : 2016年9月8日   
 * 版 本 号 : v1.0   
 * 问题描述 ：汉诺塔问题
 * 输入描述 ：无 
 * 程序输出 ：盘子需要移动的次数
 */
#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;
    }
}

运行结果：

知识点总结：

指数级的算法复杂度是非常可怕的，编程序的时候一定要尽量的避免指数级的算法复杂度。

心得体会：

以后编程序时一定要注意复杂度的把握，依照具体情况编出最好的代码。