1690 - 递归函数(reduce)

题目描述

考虑如下的 3 参数递归函数 w(a,b,c)

如果 a \le 0b \le 0c \le 0 ,则w(a,b,c)=1

如果 a \gt 20b\gt 20c \gt 20 ,则 w(a,b,c)=w(20,20,20)

如果 a 其他情况下: w(a,b,c)=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1, b-1,c-1)

输入

1 行整数,包含 3 个数值,分别对应 abc 的值。

输出

一个数,即 w(a,b,c) 的结果。

样例

输入

1 1 1

输出

2
来源

递归

标签
题目参数
时间限制 1 秒
内存限制 16 MB
提交次数 587
通过人数 158
金币数量 2 枚
难度 基础


上一题 下一题