NOIP 普及 2018 第一轮 第 23 题：二维递归函数 findans 的输出

题目

```cpp
#include <iostream>
using namespace std;
int n, m;

int findans(int n, int m) {
    if (n == 0) return m;
    if (m == 0) return n % 3;
    return findans(n - 1, m) - findans(n, m - 1) + findans(n - 1, m - 1);
}

int main(){
    cin >> n >> m;
    cout << findans(n, m) << endl;
    return 0;
}
```

输入：5 6

阅读程序写结果:

答案

8

题解

考点定位

本题考「递归计数」,对应大纲 4.2.3 递归（难度【4】）。

解题过程

findans(n,m) 类似「数位和/路径」递归。按原卷输入模拟：

答案：8。

易错提醒

① 先写递归出口；② 小输入直接展开 2~3 层找规律。