[已解决]C语言函数计算问题

Napo鱼

题目


下面是我自己码的代码

1. #include <stdio.h>
   
2. int Ackermann(int n,int x,int y)
   
3. {
   
4.     int i;
   
5. 
   
6.     if(n==0)
   
7.         i=x+1;
   
8.     if(n==0&&y==0)
   
9.         i=x;
   
10.     if(n>4&&y==0)
    
11.         i=2;
    
12.     if(n<=4&&y==0)
    
13.         i=n-2;
    
14.     else if(n!=0&&y!=0)
    
15.        return(Ackermann(n-1,x,Ackermann(n,x,y-1)));
    
16. 
    
17. }
    
18. int main()
    
19. {
    
20.     int i,n,x,y;
    
21.     printf("(n,x,y)=");
    
22.     scanf("%d,%d,%d",&n,&x,&y);
    
23.     if(n<0||x<0||y<0)
    
24.     {
    
25.         printf("错误输入\n");
    
26.     }
    
27.     else
    
28.     {int Ackermann(int n,int x,int y);
    
29.     printf("结果为：%d\n",i);}
    
30.     return 0;
    
31. }
    

复制代码

为什么正常输入数字的时候结果总是47，是我函数那里哪里写错了吗？

最佳答案

月排行榜 / 总排行榜

sp1ral

2017-12-14 18:04:09

函数的返回值和 printf里面的i没有关系，ackermann函数里面的i在函数调用完后就自动释放了

跳转到最佳答案楼层

BngThea

你的递归函数中判断条件和题设给的不一致

Napo鱼

BngThea 发表于 2017-12-14 15:21
你的递归函数中判断条件和题设给的不一致

1. int Ackermann(int n,int x,int y)
   
2. {
   
3.     int i;
   
4. 
   
5.     if(n==0)
   
6.         i=x+1;
   
7.     if(n==1&&y==0)
   
8.         i=x;
   
9.     if(n>=4&&y==0)
   
10.         i=2;
    
11.     if(n<4&&n>=2&&y==0)
    
12.         i=n-2;
    
13.     else if(n!=0&&y!=0)
    
14.        return(Ackermann(n-1,x,Ackermann(n,x,y-1)));
    
15. 
    
16. }

复制代码

改成这样，结果还是47不变

BngThea

Napo鱼 发表于 2017-12-14 16:28
改成这样，结果还是47不变

14行，你仔细看看，参数的位置放反了

Napo鱼

BngThea 发表于 2017-12-14 16:32
14行，你仔细看看，参数的位置放反了

还是不行

sp1ral

main函数里i的值是从那里传递来的

sp1ral

函数的返回值和 printf里面的i没有关系，ackermann函数里面的i在函数调用完后就自动释放了

Napo鱼

sp1ral 发表于 2017-12-14 18:04
函数的返回值和 printf里面的i没有关系，ackermann函数里面的i在函数调用完后就自动释放了

那应该怎么改，我不是很懂

sp1ral

#include <stdio.h>
int Ackermann(int n,int x,int y)
{
  
    if(n==0)
        return x+1;
   else if(n==1&&y==0)
        return x;
   else if(n==2&&y==0)
        return 0;
   else if(n==3&&y==0)
        return 1;
   else if(n=>4&&y==0)
        return 2;
    else if(n!=0&&y!=0)
       return(Ackermann(n-1,x,Ackermann(n,x,y-1)));

}
int main()
{
    int n,x,y;
    printf("(n,x,y)=");
    scanf("%d,%d,%d",&n,&x,&y);
    if(n<0||x<0||y<0)
    {
        printf("错误输入\n");
    }
    else
    {
    printf("结果为：%d\n",Ackermann(int n,int x,int y))
}

    return 0;
}

我用手机回的你看看，不知道对不对

Napo鱼

sp1ral 发表于 2017-12-16 10:52
#include
int Ackermann(int n,int x,int y)
{

不行
我用了其他方法，我觉得应该是输入方面问题，我改了输入方式就可以算出答案了

1. #include <stdio.h>
   
2. int Ackermann(int n,int x,int y)
   
3. {
   
4.     int s;
   
5.     if(n==0)
   
6.         s=x+1;
   
7.     else if(n==1&&y==0)
   
8.         s=x;
   
9.     else if(n>=4&&y==0)
   
10.         s=2;
    
11.     else if(n<4&&n>=2&&y==0)
    
12.         s=n-2;
    
13.     else if(n!=0&&y!=0)
    
14.       s=(Ackermann(n-1,x,Ackermann(n,x,y-1)));
    
15. 
    
16.     return (s);
    
17. }
    
18. int main()
    
19. {
    
20.     int s,i,n,x,y;
    
21.     printf("n=");
    
22.     scanf("%d",&n);
    
23.     printf("x=");
    
24.     scanf("%d",&x);
    
25.     printf("y=");
    
26.     scanf("%d",&y);
    
27.     if(n<0||x<0||y<0)
    
28.     {
    
29.         printf("wrong!!\n");
    
30.     }
    
31.     else
    
32.     {
    
33.         int Ackermann(int n,int x,int y);
    
34.         s=Ackermann(n,x,y);
    
35.         printf("result:%d",s);
    
36. 
    
37.     }
    
38.     return 0;
    
39. }
    

复制代码

sp1ral

可以不要变量s的，直接if 后面return就可以你看看给你回的答案

人造人

1. #include <stdio.h>
   
2. 
   
3. unsigned long long ack(unsigned int n, unsigned int x, unsigned int y)
   
4. {
   
5.         if(n == 0)                return x + 1;
   
6.         if(n == 1 && y == 0)        return x;
   
7.         if(n == 2 && y == 0)        return 0;
   
8.         if(n == 3 && y == 0)        return 1;
   
9.         if(n >= 4 && y == 0)        return 2;
   
10. 
    
11.         return ack(n - 1, ack(n, x, y - 1), x);
    
12. }
    
13. 
    
14. int main(void)
    
15. {
    
16.         printf("%ld\n", ack(2, 3, 1));
    
17.         printf("%ld\n", ack(3, 4, 5));
    
18. 
    
19.         return 0;
    
20. }
    

复制代码

人造人

人造人

上面代码有警告，我改了一下