第二周项目3 体验复杂度(汉诺塔)

问题及代码：

/*   
 * Copyright (C) 2016, 烟台大学计算机与控制工程学院   
 * All rights reserved.   
 * 文件名称 : fangzhou.cpp   
 * 作    者 : 吕方舟

 * 完成日期 : 2016年9月8日   
 * 版 本 号 : v1.0   
 * 问题描述 ：汉诺塔问题
 * 输入描述 ：无 
 * 程序输出 ：盘子需要移动的次数
 */
<pre class="cpp" name="code">#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;
    }
}

盘子数分别为4,8.16.20.24时的运行结果：

<img src="https://img-blog.csdn.net/20160908212552183?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20160908212603512?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20160908212640835?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20160908212649179?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="https://img-blog.csdn.net/20160908212655851?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

知识点总结及心得体会：

    在这个程序中，随着盘子数的增加，得到结果所耗费的时间也越来越长，并且随着盘子数的增大，往后的运行中即使每当盘子数增加的数很少，每次的运算所耗费的时间却大的更加明显，以至于花费再长的时间也等待不出结果。。所以在编程过程中，一定要尽量的避免指数级复杂度的算法~最好不用，因为一旦需要运算的次数稍微大一点就要耗费无法想象的时间~