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

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

题目描述

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

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

m>0m \gt 0n=0n=0 时,A(m,n)=A(m1,1)A(m,n)=A(m-1,1)

m>0m \gt 0n>0n \gt 0 时,A(m,n)=A(m1,A(m,n1))A(m,n)=A(m-1,A(m,n-1))

给定 mmnn,求 A(m,n)A(m,n) 的值。

输入格式

一行两个非负整数 mmnn

输出格式

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

样例

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