这篇博客探讨了一道编程题目，涉及递归函数的使用。由于原始实现可能导致超时，作者建议使用三维数组存储已计算的函数值以优化循环，减少重复计算。文章展示了优化后的C语言代码，包括主函数和递归函数，通过判断和数组存储来避免不必要的递归调用。
Description
给定一个函数 f(a, b, c)：
如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；
如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；
如果 a < b 并且 b < c 返回 f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；
其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, b, c−1) − f(a-1, b-1, c-1)。
最低0.47元/天 解锁文章
扫一扫
4721
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
