紧急求助！！！！已知ackermann函数，对于m>=0和n>=0有如下定义：

[baifan]

已知ackermann函数，对于m>=0和n>=0有如下定义：
ack(0,n)=n+1
ack(m,0)=ack(m-1,1)
ack(m,n)=ack(m-1,ack(m,n-1))
编程输入m和n，求出ack(m,n)之值。

呜呜~~

明天早上就要用的~~~~

[SwordMan2001]

呵呵，各位高手去考试的话，全载了！

[SwordMan2001]

这个 ackermann 函数是派什么用场的，我怎么觉得很熟悉？
哪位高手知道？

[积木]

#include<stdio.h>
int ack(int m,int n)
{
if(n == 0)
{
ack(m-1,1);
}
else if(m==0)
{
return n+1;
}
else
{
ack(m-1,ack(m,n-1));
}
};
main()
{
int m=0,n=0;
scanf("%d%d",&m,&n);
printf("ack is %d\n",ack(m,n));

}
应该没有错

[LeeMaRS]

sigh. 这个题的难度可以说是0级: 根本没难度.

#include <iostream>

using namespace std;

unsigned long ack (unsigned long m, unsigned long n)
{
if (0 == m)
return n+1;
else if (0 == n)
return ack(m-1, 1);
else
return ack(m-1, ack(m,n-1));
}

int main()
{
int m, n;
cin >> m >> n;
cout << ack(m,n);

return 1;
}

m 和 n 不能太大, ackermann函数是疯狂增长的函数.

[rushman]

int ack(int m,int n)
{
//ack(0,n)=n+1
if(m = 0)
return(n + 1);
//ack(m,0)=ack(m-1,1)
if(n = 0)
return(m - 1,1);
//ack(m,n)=ack(m-1,ack(m,n-1))
return(m - 1,ack(m,n - 1));
}

[rushman]

//Faint,怎么会范这样的错
int ack(int m,int n)
{
//ack(0,n)=n+1
if(m == 0)
return(n + 1);
//ack(m,0)=ack(m-1,1)
if(n == 0)
return(m - 1,1);
//ack(m,n)=ack(m-1,ack(m,n-1))
return(m - 1,ack(m,n - 1));
}

[积木]

tmmd 竟然忘了那几个return？
#include<stdio.h>
int ack(int m,int n)
{
if(n == 0)
{
return ack(m-1,1);
}
else if(m==0)
{
return n+1;
}
else
{
return ack(m-1,ack(m,n-1));
}
};
main()
{
int m=0,n=0;
scanf("%d%d",&m,&n);
printf("ack is %d\n",ack(m,n));

}
改一下

[jinxiao258]

多谢！我来试试。

[LeeMaRS]

rushman你怎么帖了一次还是错的?
你有MSN吗?

[baifan]

多谢各位，现在好忙，等会给分好吧！谢了~~~~^_^

[rushman]

错了吗？脸红了^_^

MSN:[e-mail]

[rushman]

//真是昏透了
int ack(int m,int n)
{
//ack(0,n)=n+1
if(m == 0)
return(n + 1);
//ack(m,0)=ack(m-1,1)
if(n == 0)
return(ack(m - 1,1));
//ack(m,n)=ack(m-1,ack(m,n-1))
return(ack(m - 1,ack(m,n - 1)));
}