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

问题描述：

/*    *Copyright (c) 2015 烟台大学计算机与控制工程学院   *All right reserved.   *文件名称:hannuota.cpp   *writer:肖博文  *date:2016年9月8日   *版本:V1.0.1    *问题描述:体验复杂度为O(2^n）的函数的运算时间   *输入描述:输入盘子的数目   *程序输出:输出移动盘子的次数以及函数运行的时间 */  

程序代码：

#include <stdio.h>    #include <time.h>    //#define discCount 30  long move(int, char, char,char);  int main()  {      int discCount;      printf("请输入您想设置的金片数量:\n");      scanf("%d",&discCount);          double t1,t2;        long count;      t1=time(0);        count=move(discCount,'A','B','C');      t2=time(0);        printf("%d个盘子需要移动%ld次\n", discCount, count);        printf("用时 %d 秒!", (int)(t2-t1));        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;      }  }  

运行结果：

知识点总结：

认识程序的运行时间

学习心得：

认识了代码运行时间和输入循环的关系。