C语言实现阿克曼函数

原创已于 2022-11-10 08:27:45 修改 · 4k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-06-02 09:46:04 首次发布

这篇内容介绍了数学家大卫·希尔伯特的学生Gabriel Sudan和威廉·阿克曼在计算基础领域的贡献。Sudan发明了一个非原始递归的Sudan函数，而阿克曼随后独立提出了另一个类似的非原始递归函数，这些工作深化了对递归函数理论的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数学家大卫·希尔伯特的学生Gabriel Sudan和威廉·阿克曼，当时正研究计算的基础。Sudan发明了一个递归却非原始递归的Sudan function。1928年，阿克曼又独立想出了另一个递归却非原始递归的函数。

#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("返回的函数值:%d",ret);
	return 0;
}
                                                                  ^0^
                                                                     ^0^