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

【搜索练习】【二】

时间:2017-06-27 23:42:08      阅读:430      评论:0      收藏:0      [点我收藏+]

标签:帮助   event   题目   alt   理解   view   space   cli   href   

1617: 阿克曼函数(递归)


 

时间限制: 1 Sec  内存限制: 128 MB
提交: 135  解决: 91
[提交][状态][讨论版]

题目描述

阿克曼( Ackmann) 函数 A(x, y) 中, x, y 定义域是非负整数, 函数值定义为:
技术分享

 

 

输入

输入两个数,表示m和n。 两个数均不超过10。

输出

输出一个数,表示结果(在longint范围内 )

样例输入

1 1

样例输出

3

提示

 

来源

递归


帮助理解递归 按题目意思直接打就好 

//不要抄错题目条件不要问我怎么知道的QAQ

技术分享
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
int x,y;
long int ack(int m,int n)
{
    if(m==0)return n+1;
    if(m!=0&&n==0)ack(m-1,1);
    if(m!=0&&n!=0)ack(m-1,ack(m,n-1));
}
int main()
{
    cin>>x>>y;
    cout<<ack(x,y);
    puts("");
    return 0;
}
View Code

 

【搜索练习】【二】

标签:帮助   event   题目   alt   理解   view   space   cli   href   

原文地址:http://www.cnblogs.com/gc812/p/7087312.html

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