第二周项目三-汉诺塔

问题代码：

/*  *Copyright (c)2016,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称：程序复杂度.cpp    /*  *Copyright (c)2016,烟台大学计算机与控制工程学院  *All rights reserved.  *文件名称：汉诺塔.cpp  *作    者：李玲  *完成日期：2016年9月6日  *  *问题描述：现在有三根相邻的柱子， 标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘， 现在把所有盘子一个一个移动到柱子B上， 并且每次移动同一根柱子上都不能出现大盘子在小盘子上方， 请问至少需要多少次移动? *输入描述：盘子的个数 *程序输出：  */      #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)，即输出结果

学习心得：

学会运用递归的方式进行程序编程