首页 > 其他 > 详细

阿克曼(Ackmann)函数

时间:2017-08-09 18:56:20      阅读:556      评论:0      收藏:0      [点我收藏+]

阿克曼(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)函数

原文:http://www.cnblogs.com/EdSheeran/p/7327048.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!