weixin_44149634的博客

转载 递归的函数(动态规划)

递归的函数主要运用动态规划，用已有的量来表示未有的量； 题目： 给定一个函数 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) − ...