function

最新推荐文章于 2023-08-27 20:55:46 发布

烈焰火豹

最新推荐文章于 2023-08-27 20:55:46 发布

阅读量672

点赞数

分类专栏：编程

本文链接：https://blog.csdn.net/Liston_YDQ/article/details/107830914

版权

这是一个关于递归函数w(a, b, c)的问题，当a, b, c满足特定条件时返回不同的值。如果a, b, c中任意一个小于等于0，或者大于20，则根据条件返回1或w(20, 20, 20)。若a<b且b<c，遵循特定递归公式计算。输入为多组a, b, c的值，当a=b=c=-1时结束。输出w(a, b, c)的结果。" 132465423,19694693,使用Boost.Spirit和Phoenix进行表达式求值,"['C/C++', '解析库', 'Boost库', '函数式编程']

摘要由CSDN通过智能技术生成

题目描述
对于一个递归函数w(a,b,c)

（1）如果a≤0 or b≤0 or c≤0就返回值1；

（2）如果a>20 or b>20 or c>20就返回w(20,20,20)；

（3）如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)

（4）其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)

如果出现w(30,-1,0)既满足条件1又满足条件2，这种时候我们就按最上面的条件来算，所以答案为1。
输入
若干行，每行三个数a，b，c，当a=b=c=-1时结束。

保证输入的数在long long范围内，且为整数。

输出
对于每一组有效的a，b，c，输出w(a,b,c)的值ans。

格式为w(a,_b,c)=ans，‘’为空格。

样例输入
1 1 1
2 2 2
-1 -1 -1
样例输出
w(1, 1, 1) = 2
w(2, 2, 2) = 4

#include<iostream>
using namespace std;
 
long long ans[21][21][21];
 
long long w(long long  a,long long b,long long c)
{
   
     
    if(a<=0 || b<=0 || c<=0)return 1