码迷,mamicode.com
首页 > 其他好文 > 详细

阿克曼(Ackmann)函数

时间:2017-08-09 19:15:51      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:pre   include   out   problem   div   http   ==   style   man   

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

标签:pre   include   out   problem   div   http   ==   style   man   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!