數(shù)學(xué)家大衛(wèi)·希爾伯特的學(xué)生Gabriel Sudan和威廉·阿克曼，當(dāng)時正研究計算的基礎(chǔ)。Sudan發(fā)明了一個遞歸卻非原始遞歸的Sudan function。1928年，阿克曼又獨(dú)立想出了另一個遞歸卻非原始遞歸的函數(shù)。

#include<stdio.h> int fun(int a, int b) {if (a == 0) {return b+1;}else if (a > 0 && b == 0) {return fun(a-1, 1);}else if(a > 0 && b > 0){return fun(a-1, fun(a, b-1));} } int main() {int m, n,ret;puts("請分別輸入m,n的值");scanf("%d%d", &m, &n);ret = fun(m, n);printf("返回的函數(shù)值:%d",ret);return 0; }^0^^0^

總結(jié)

以上是生活随笔為你收集整理的C语言实现阿克曼函数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。