Ackman函数 - 题目详情 - CZOJ

ID: 618

传统题

1000ms

128MiB

普及-

上传者:

标签>

算法基础

递归

题目描述

Ackman函数的定义如下

\text{ack}(m,n)= \left\{ \begin{aligned} n+1 & & {m=0} \\ \text{ack}(m-1,1) & & {n=0} \\ \text{ack}(m-1,\text{ack}(m,n-1) & & {\text{otherwise}} \end{aligned} \right.

输入格式

一行包含两个正整数 $m,n$ 。

输出格式

$\text{ack}(m,n)$

输入数据 1

2 5

输出数据 1

数据范围

$0 \le m,n \le 5$