首页 > 代码库 > 【搜索练习】【二】
【搜索练习】【二】
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;}
【搜索练习】【二】
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。