北师海附Online Judge
首页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
1690: 【基础】递归函数(reduce)
内存限制:16 MB
时间限制:1.000 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:1
通过:1
提交
提交记录
统计
题目描述
考虑如下的3参数递归函数w(a,b,c);
如果a≤0或b≤0或c≤0,则w(a,b,c)=1;
如果a>20或b>20或c>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个数值,分别对应a、b和c的值。
输出格式
一个数,即w(a,b,c)的结果。
输入样例
复制
1 1 1
输出样例
复制
2
分类标签
递归