NOIP2018普及组初赛 阅读程序 第3题《递归》

NOIP2018普及组初赛阅读程序 第三题

这道题，需要打表模拟，怎么模拟呢，画矩阵是一个很好的表达方式

if (n == 0) return m;
if (m == 0) return n % 3;
return f(n - 1, m) - f(n, m - 1) + f(n - 1, m - 1);

第一步，初始化

递归，转换成递推，

递推出(5, 6)

得到(5, 6)

故，res = 8

考试的时候，一定要带笔啊，要进行手算画图的

---

补充一下：

抽象一下，设有f(n , m)，如果n % 2 == 1, 有f(n , m) = n + m / 2