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

Napo鱼

题目


下面是我自己码的代码

#include <stdio.h>
int Ackermann(int n,int x,int y)
{
    int i;

    if(n==0)
        i=x+1;
    if(n==0&&y==0)
        i=x;
    if(n>4&&y==0)
        i=2;
    if(n<=4&&y==0)
        i=n-2;
    else if(n!=0&&y!=0)
       return(Ackermann(n-1,x,Ackermann(n,x,y-1)));

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

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

最佳答案

月排行榜 / 总排行榜

sp1ral

2017-12-14 18:04:09

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

跳转到最佳答案楼层

BngThea

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

Napo鱼

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

int Ackermann(int n,int x,int y)
{
    int i;

    if(n==0)
        i=x+1;
    if(n==1&&y==0)
        i=x;
    if(n>=4&&y==0)
        i=2;
    if(n<4&&n>=2&&y==0)
        i=n-2;
    else if(n!=0&&y!=0)
       return(Ackermann(n-1,x,Ackermann(n,x,y-1)));

}

改成这样，结果还是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)
{

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

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

    return (s);
}
int main()
{
    int s,i,n,x,y;
    printf("n=");
    scanf("%d",&n);
    printf("x=");
    scanf("%d",&x);
    printf("y=");
    scanf("%d",&y);
    if(n<0||x<0||y<0)
    {
        printf("wrong!!\n");
    }
    else
    {
        int Ackermann(int n,int x,int y);
        s=Ackermann(n,x,y);
        printf("result:%d",s);

    }
    return 0;
}

sp1ral

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

人造人

#include <stdio.h>

unsigned long long ack(unsigned int n, unsigned int x, unsigned int y)
{
        if(n == 0)                return x + 1;
        if(n == 1 && y == 0)        return x;
        if(n == 2 && y == 0)        return 0;
        if(n == 3 && y == 0)        return 1;
        if(n >= 4 && y == 0)        return 2;

        return ack(n - 1, ack(n, x, y - 1), x);
}

int main(void)
{
        printf("%ld\n", ack(2, 3, 1));
        printf("%ld\n", ack(3, 4, 5));

        return 0;
}

人造人

人造人

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