阿克曼递归函数

原创 2006年06月05日 19:39:00

#include <cstdlib>  
#include <cstdio>
int Ack(int m,int n)

{ if(m==0)

  {
     if(n==0)
          return Ack(m-1,1);
          else return n+1;
   }
   else if(m>0&&n>0)
    {return Ack(m-1,Ack(m,n-1));
    }
}
int main()
{int m,n,x;
 printf("m的值:/n");
 scanf("%d",&m);
 printf("n的值:/n");
 scanf("%d",&n);
 x=Ack(m,n);
 printf("%d",x);

system("pause");

}

相关文章推荐

每天刷个算法题20160524:阿克曼函数的递归转非递归解法

为了防止思维僵化,每天刷个算法题。这里是阿克曼函数的递归转非递归解法。...

【C++解题报告】阿克曼(Ackmann)函数

题目来源:     基础班《函数、递推、递归》,递归第6题。 题目描述:     阿克曼(Ackmann)函数A(x,y)中,x,y定义域是非负整数,函数值定义为:         ...

可持久化并查集(一)——从阿克曼函数到镜像

noip2010 以下题目可以跳过。关押罪犯(prison.pas/c/cpp) 【问题描述】 S 城现有两座监狱,一共关押着N 名罪犯,编号分别为1~N。他们之间的关系自然也极不和谐。很多...

c++阿克曼函数(两种方法)

  • 2015年10月19日 15:07
  • 1KB
  • 下载

SICP 习题 (1.10)解题总结:阿克曼函数

SICP 习题 1.10 讲的是一个叫“Akermann函数”的东西,去百度查可以查到对应的中文翻译,叫“阿克曼函数”。就像前面的解题总结中提到的,我是一个数学恐惧者,看着稍微复杂一点的什么函数我就怕...

阿克曼函数

维基百科:阿克曼函数 http://zh.wikipedia.org/wiki/%E9%98%BF%E5%85%8B%E6%9B%BC%E5%87%BD%E6%95%B8 阿克曼函数是非原...

汉诺塔(C++,递归函数)

  • 2010年05月07日 14:54
  • 860KB
  • 下载

递归函数.实验程序

  • 2012年01月01日 13:51
  • 257B
  • 下载

递归函数中静态变量的疑惑

不显示删除回复       显示所有回复        显示星级回复        显示得分回复      收藏 递归函数中静态变量的疑惑 [问题点数:30分,结帖人hanyj_3000] ...

递归函数的可定义性和实现研究

  • 2008年04月18日 10:26
  • 449KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:阿克曼递归函数
举报原因:
原因补充:

(最多只允许输入30个字)