数据结构第二周项目-体验复杂度之汉诺塔

1. /* 
2. *Copyright (c) 2017,烟台大学计算机学院 
3. *All rights reserved. 
4. *作    者：李庆耀
5. *完成时间：2017年9月13日 
6. *问题描述：两种排序算法的运行时间，排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适用的算法， 
7.            也一直作为算法研究的热点。本项目提供两种排序算法，复杂度为O(n2)的选择排序selectsort， 
8.            和复杂度为O(nlogn)的快速排序quicksort，在main函数中加入了对运行时间的统计。 
9. */

代码  ：

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

    }  

}  

运行结果：、