阿克曼(Ackmann)函数

阿克曼(Ackmann)函数

题目描述

本题来自一本通 C++ 编程语言入门 第六章 函数(pid 1163)。

阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤ 3,n≤ 10),函数值定义为:
akm(m,n) = \begin{cases}n+1&(m=0时)\\akm(m-1,1)&(m>0,n=0时)\\akm(m-1,akm(m, n-1))&(m,n>0时)\\ \end{cases}

输入格式

输入m和n。

输出格式

函数值。
2 3
9

来源

一本通入门-函数与递归 编程题