第二周项目2汉诺塔

/*

*文件名称：cpp.cpp
*作者    ：王超
*完成日期：2015.9.11
*问题描述：汉诺塔

*/

#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;
    }
知识点总结：

运用递归的方式对汉诺塔程序进行计算，首先我们肯定是把上面n-1个盘子移动到柱子C上，然后把最大的一块放在B上，最后把C上的所有盘子移动到B上，由此我们得出表达式：H⑴ = 1  H(n) = 2*H(n-1）+1 (n>1）那么我们很快就能得到H(n）的一般式： H(n) = 2^n - 1 (n>0)，即输出结果

学习心得：

还是很不容易哒····