Ackermann函數的簡單介紹

阿克曼函數（Ackermann）是非原始遞歸函數的例子。它須要兩個天然數做爲輸入值，輸出一個天然數。它的輸出值增加速度很是高，僅是對於(4,3)的輸出已大得不能準確計算。 算法 下面是ack 函數的遞歸算法實現函數 int ack(int m,int n)spa { if(m == 0) return n + 1; else if(n == 0) return ack(m-1,1); else r

>>阅读原文<<