#OJ1512. 递归计算Ackermann函数
递归计算Ackermann函数
递归计算Ackermann函数
Time Limit: 1 Sec Memory Limit: 16 MB
Description
阿克曼函数是非原始递归函数的例子;它需要两个自然数作为输入值,输出一个自然数。它的输出值增长速度非常高。1920年代后期,数学家David Hilbert的学生Gabriel Sudan和Wilhelm Ackermann,当时正研究计算的基础。Sudan发明了一个递归却非原始递归的Sudan函数。1928年,阿克曼又独立想出了另一个递归却非原始递归的函数。
阿克曼(Ackermann)函数定义为:
下面你编写一个程序来计算Ackermann函数的值。
虽然Ackermann函数的增长是很快的,但是题目的输入数据较小,以保证运算结果在int范围内,并且题目给出时间和内存都是足够的。
Invalid Word(禁用单词)错误:在解决这个题目时,某些关键词是不允许被使用的。如果提交的程序中包含了下列的关键词之一,就会产生这个错误。
被禁用的关键字:循环语句for、while,甚至包括分支语句的switch、case、goto、break。 被禁用的头文件:math.h、stdlib.h。
Input
输入两个非负整数m和n。
Output
输出为一行,格式为“A(m, n) = k”,详情见样例。
Sample Input
2 2
Sample Output
A(2, 2) = 7