#lv20303. 快乐函数
快乐函数
题目描述:
猫猫非常喜欢玩小球和吃糖果。现在它有一些小球和糖果,非常快乐。但是问题来了,猫猫有多快乐呢。猫猫给了你一个计算快乐值的方法,请你帮它计算一下快乐值。
假设小球数量为 a,糖果数量为 b,在拥有 a个小球与b个糖果时,快乐值为 F(a,b)。
-
当小球数量为0时,快乐值为糖果数量加1。
-
当小球数量不为0,而糖果数量为0时,猫猫会使用糖果生成器,将1个小球变成1个糖果。其快乐值为使用糖果生成器后的快乐值,即F(a,b)=F(a−1,1)。
-
当小球数量与糖果数量都不为0时,猫猫会使用强化版糖果生成器。消耗一个小球,然后将糖果数量变为拥有 a个小球 b−1 个糖果时的快乐值。即 F(a,b)=F(a−1,F(a,b−1))
输入格式:
输入一行,包含两个整数 0≤a,b≤3。
输出格式:
输出猫猫的快乐值 F(a,b)。
样例:
1 1
3
提示
F(0,1)=2
F(1,0)=F(0,1)=2
F(1,1)=F(0,F(1,0))=f(0,2)=3