项目3-2 体验复杂度 汉诺塔问题

/*   *Copyright (c) 2016,烟台大学计算机学院   *All rights reserved.   *文件名称：test.cpp   *作者：王力源  [csharp] view plain copy *完成日期：2016年09月8日   *版本号：v1.0   *   *问题描述：体验在盘子数disCount不同的情况下，时间上耗费的差异  *输入描述：输入不同的盘子数   程序输出： 盘子数不同的情况下，所用时间  */   

#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;          } }