厦大C语言上机 1390 伪ackerman函数

1390.伪ackerman函数


时间限制: 1000 MS          内存限制: 65536 K
        
提交数: 1 (0 users)          通过数: 1 (1 users)


问题描述
小明在看数学书的时候看到了一个叫ackerman的数学函数，感觉非常神奇，于是他写了几个小数据算了一下，发现怎么也算不出来。无奈的他小小的修改了一下函数，发现变的简单许多。可是他现在想要得到的结果有很多，你能帮他吗？该函数如下：
        {n+1;            m=0,n>0
A(m,n)=     {A(m-1,1);       n=0,m>0
            {A(m-1,n-1)+n;   n>0,m>0
            {0;              n=0,m=0


输入格式
输入第一行一个整数T，表示小明询问你的次数。(T<=100)
接下来的T行每行两个整数M,N。（0<=M,N<=1000）


输出格式
对每个M,N输出相应的A(M,N)的值，每个值输出一行。


样例输入
3
1 1
22 15
23 21


样例输出
1
125
232


来源

xmu

#include <stdio.h>

int ackerman(int m, int n)
{
    if (m == 0 && n > 0)
        return n + 1;
    else if (n == 0 && m > 0)
        return ackerman(m - 1, 1);
    else if (n > 0 && m > 0)
        return ackerman(m - 1, n - 1) + n;
    else
        return 0;
}

int main()
{
    int t;
    int m, n;

    scanf("%d", &t);
    while (t--)
    {
        scanf("%d %d", &m, &n);
        printf("%d\n", ackerman(m, n));
    }

    return 0;
}