#L0168. 递归经典:双参数递归函数

递归经典:双参数递归函数

题目描述

定义一个双参数递归函数 A(m,n)A(m,n),其中 m,nm,n 为非负整数(m≤3m \le 3,n≤10n \le 10),规则如下:

当 m=0m=0 时,A(m,n)=n+1A(m,n)=n+1。

当 m>0m \gt 0 且 n=0n=0 时,A(m,n)=A(m−1,1)A(m,n)=A(m-1,1)。

当 m>0m \gt 0 且 n>0n \gt 0 时,A(m,n)=A(m−1,A(m,n−1))A(m,n)=A(m-1,A(m,n-1))。

给定 mm 和 nn,求 A(m,n)A(m,n) 的值。

输入格式

一行两个非负整数 mm 和 nn。

输出格式

一行一个整数,表示 A(m,n)A(m,n) 的值。

样例

2 3
9
难度 入门
通过率 100%
尝试 1
通过 1
ID
896
类型
传统题
Time Limit
1000ms
Memory Limit
128MiB
上传者