第二周 项目3 汉诺塔（续）

问题及代码：

/**Copyright(c).2014,烟台大学计算机与控制工程学院*All rights reserved.*文 件 名：汉诺塔.cpp*作    者：苏凯祺*完成日期：2015年09月14号*版 本 号：v1.0*/#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;    }}

 

 

运行结果：

 

知识点总结：

递归运算。

学习心得：

学习递归。