论坛 › C\C++交流 › C语言函数计算问题

Napo鱼 发表于 2017-12-14 15:03:27

C语言函数计算问题

题目


下面是我自己码的代码
#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，是我函数那里哪里写错了吗？

BngThea 发表于 2017-12-14 15:21:51

本帖最后由 BngThea 于 2017-12-14 15:24 编辑

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

Napo鱼 发表于 2017-12-14 16:28:29

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 发表于 2017-12-14 16:32:49

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

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

Napo鱼 发表于 2017-12-14 16:49:28

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

还是不行{:10_245:}

sp1ral 发表于 2017-12-14 18:01:55

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

sp1ral 发表于 2017-12-14 18:04:09

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

Napo鱼 发表于 2017-12-14 20:57:58

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

那应该怎么改，我不是很懂{:10_245:}

sp1ral 发表于 2017-12-16 10:52:21

#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鱼 发表于 2017-12-16 11:11:33

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 发表于 2017-12-16 11:23:27

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

人造人 发表于 2017-12-16 11:26:52

#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;
}

人造人 发表于 2017-12-16 11:29:19

人造人 发表于 2017-12-16 11:35:59

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

查看完整版本: C语言函数计算问题