/* 
 *Copyright (c++) 2015,煙臺大學計算機學院   
 *All rights reserved.   
 *檔名稱：hut.cpp   
 *作者：商文軻 
 *完成日期：2014年9月17日   
 *版本號：vc6.0   
 *問題描述：用遞迴演算法求解漢諾塔問題，其複雜度可以求得為O(2 n ) ，是指數級的演算法
            不同盤子所消耗的時間
　　          
 *輸入描述：無  
 *程式輸出：演算法的執行時間  
*/    


#include <stdio.h>
#define discCount 4 //改變discCount 執行在8，16,20,24下的結果
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;
    }
}
 

四個盤子

八個盤子

16個盤子