← 返回题目

题库练习递归函数(reduce)

← 上一题下一题 →

A71012 | $递归函数(reduce)$

来源编程题

时间限制1s

内存限制16MB

通过 / 提交0/0

题目描述

考虑如下的 3 参数递归函数 w(a,b,c) ； 如果 a \le 0 或 b \le 0 或 c \le 0 ，则w(a,b,c)=1 ； 如果 a \gt 20 或 b\gt 20 或 c \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 个数值，分别对应 a 、 b 和 c 的值。

输出格式

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

输入输出样例

输入 #1

1 1 1

输出 #1

C++ 编辑器

输入

输出