伊のspace～芳香精油＊美容保養＊程式設計

生活點滴....
仔細觀察－－－－“不可能”這個字【IMPOSSIBLE】，
你也許可以看到－“我可能”　【I’M　POSSIBLE】。

部落格全站分類：心情日記

～relax～

這是一個悠閒放鬆的部落格，請用輕鬆的心情閱讀文章，在忙碌工作之餘療癒自己的身心。 (最近發現我的文章被複製轉貼且沒有註明出處，本部落格的文章皆為原創，若有引用參考也會註明，如有需求請留言告知，謝謝！)

Jan 17 Mon 2011 15:55
C語言筆記: Ackerman函數

Ackerman(m, n)定義為:
n+1, if m = 0
Ackerman(m-1, 1), if n = 0
Ackerman(m-1, Ackerman(m, n-1)), otherwise

遞迴寫法:
int A(int m, int n)
{
   if(m<0 || n<0)
   return -1;
   else if(m==0)
   return n+1;
   else if(n==0)
   return A(m-1,1);
   else
   return A(m-1,A(m,n-1));
}