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

问题及代码：

/* *所在学校：烟台大学计算机与控制工程学院  *文件名称：xxy2.cpp  *作    者：徐潇雨  *完成日期：2017年9月16日  *问题描述：汉诺塔  */  #include <stdio.h>#define discCount 8long 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;    }}

运行结果：

知识点总结：

由运算结果可以知道，随着盘子数的增加，需要移动的次数也随之增加

学习心得：

用递归算法求解汉诺塔问题难度比较大，设计算法时应该多方位考虑问题