#HXOJ3782. 初识函数的递归调用题六:阿克曼函数

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

阿克曼(Ackmann)函数 A(m,n)中,m,n 的取值范围是(m≤3,n≤10),函数定义为:

A(m,n)={ n+1,m=0;A(m−1,1),m>0,n=0;A(m−1,A(m,n−1)),m,n>0 }

输入格式

输入两个整数 m,n(0≤m≤3,0≤n≤10)。

输出格式

输出 A(m,n)值。

输入样例 #1

2 3

输出样例 #1

9

输入样例 #2

0 0

输出样例 #2

1

输入样例 #3

1 1

输出样例 #3

3

数据范围

阿克曼(Ackmann)函数 A(m,n)中,m,n 的取值范围是(m≤3,n≤10),函数定义为

A(m−1,1),m>0,n=0;

A(m−1,A(m,n−1)),m,n>0 }

输入两个整数 m,n(0≤m≤3,0≤n≤10)。