C语言编程,递归求解函数ack()在线等!!!

兄弟姐妹们,打扰一下,C语言编程,递归求解函数ack()在线等!!!
最新回答
陌念念

2025-03-28 00:04:12

#include <stdio.h>
#include <stdlib.h>

int  ack(int m, int n);
int main()
{
    int m,n,h;

    printf("put into m=");
    scanf("%d",&m);

     printf("put into n=");
    scanf("%d",&n);
    h=ack( m, n);
    printf("%d",h);
    return 0;
}

int  ack(int m, int n)
{

    if(m==0)

    return n+1;

    if(n==0)
    return ack(m-1,1);

    if(m!=0&&n!=0)
    return ack(m-1,ack(m,n-1));

    if(m>n)
    {
         printf("error");
         return 0;
    }


}

追问
你这个运行时间太久了,有没有优化的呢?
你这个运行时间太久了,有没有优化的呢?