首页 > 代码库 > 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数
阿克曼(Ackmann)函数
链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1163
【题目描述】
阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m<=3,n<=10)，函数值定义为：
akm(m,n) = n+1; (m=0时)
akm(m,n) = akm(m-1,1); (m>0,n=0时)
akm(m,n) = akm(m-1,akm(m, n-1)); （m,n>0时)
【输入】
输入m和n。
【输出】
函数值。
【输入样例】
2 3
【输出样例】
9
#include <iostream> #include<stdio.h> using namespace std; int akm(int m,int n){ if(m==0) return n+1; if(m>0&&n==0)return akm(m-1,1); return akm(m-1,akm(m, n-1)); } int main(){ int m,n; cin>>m>>n; cout<<akm(m,n); }
阿克曼(Ackmann)函数
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。