Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2222--记忆化递归-阿克曼函数
2222: 记忆化递归-阿克曼函数
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
113
Solved:
44
[
Status
] [
Submit
] [Creator:
]
Description
阿克曼函数的输出值增长速度非常快,仅是对于(4,3)的输出已大得不能准确计算。
计算方式如下:
akm(m,n) = n+1 (m=0时)
akm(m,n) = akm(m-1,1) (m>0,n=0时)
akm(m,n) = akm(m-1, akm(m,n-1)) (m,n>0时)
编写程序,输入数字m和n,求对应的阿克曼函数的值。
Input
仅一行,包含两个整数m和n。
Output
仅一行,为阿克曼函数计算的结果。
Sample Input
Copy
2 3
Sample Output
Copy
9
HINT
有一组数据,计算量很大,需要使用记忆化递归
数组需要大一点a[10][100000]
Source/Category
提高A