Ŀ

գҪıйص䡣
һrepeat (0<repeat<10)repeat㣺
mn(m>=0n>=0)Ack(m,n)ֵ
m>=0n>=0ʱAck(m, n)Ϊ
 Ack(0,n) = n+1
 Ack(m,0) = Ack(m-1,1)
 Ack(m,n) = Ack(m-1, Ack(m,n-1))  m>0n>0
˵

4   (repeat=4) 
0 3
2 0
2 3
0 0

Ackerman(0,3)=4
Ackerman(2,0)=3
Ackerman(2,3)=9
Ackerman(0,0)=1



#include <stdio.h>
int Ack(int m, int n);
int main(void)
{
   int m,n;
   int result;
   int i,repeat;

   scanf("%d",&repeat);
   for(i=1; i<=repeat; i++)
   {
       scanf("%d%d", &m, &n);
       result = Ack(m,n);
       printf("Ackerman(%d,%d)=%d\n", m, n, result);
   }
}
/*---------*/

