#1549. 递归函数
递归函数
题目描述
乐乐现在有一个递归函数 ,定义如下: 如果 或 或 ,则 ; 如果 或 或 ,则 ; 如果 并且 ,则 ; 对于其他的情况,$f(x,y,z) = f(x-1, y,z) + f(x-1,y-1,z) + f(x-1, y, z-1) - f(x-1, y-1, z-1)$。 现在乐乐发现,如果按照这样的递归方法求值,某些时候递归次数可能会特别的多。所以,他想让你得出最后的函数值。
输入格式
可能会有若干行输入,其中最后一行为 ,,。 保证输入的数字在 范围之内。
输出格式
输出若干行,每一行的格式为 f(x, y, z) = ans,注意空格。
1 1 1
2 2 2
-1 -1 -1
f(1, 1, 1) = 2
f(2, 2, 2) = 4
相关
在下列比赛中: