/ FWOJ / 题库 /

Ackmann函数

Ackmann函数

背景

现定义Ackmann函数如下:

Akm(m,n)={n+1(m=0)Akm(m1,1)(m>0,n=0)Akm(m1,Akm(m,n1))(m,n>0)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}

其中mmnn是自然数。

描述

输入mmnn。(m3,n10m\leq 3,n\leq 10

格式

输入格式

一行,两个自然数mmnn

输出格式

一行,一个数,Akm(m,n)Akm(m,n)的值。

样例

输入样例

2 3

输出样例

限制

内存256MB,每个测试点1s。

来源

http://ybt.ssoier.cn:8088/problem_show.php?pid=1163

信息

ID
1035
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

FWOJ题目分类