@[MZW_BG](/space/show?uid=97504) 类似于记忆化啊,你从最开始的初始条件开始写,然后一层层出来
by 开始新的记忆 @ 2019-10-14 22:32:20
把递归树画出来
by ywr8 @ 2019-10-14 22:32:53
@[MZW_BG](/space/show?uid=97504) 这题有意义
by y2823774827y @ 2019-10-14 22:34:04
@[MZW_BG](/space/show?uid=97504) 列表/递归树
by 小菜鸟 @ 2019-10-14 22:34:15
~~ctrl+A ctrl+V 编译运行~~
by ZhuMingYang @ 2019-10-14 22:44:06
从边界条件开始往初始条件列表推
by Dawn_Sdy @ 2019-10-14 22:52:27
你觉得无意义,其实是你菜了
by 小粉兔 @ 2019-10-14 23:01:20
很显然是把 $m$ 拆成 $n$ 个自然数的和的方案数。
by 小粉兔 @ 2019-10-14 23:02:38
@[小粉兔](/space/show?uid=10703) 我错了orz
~~好像就是这么回事~~
by MZW_BG @ 2019-10-15 07:24:33
有一部分的题可以用Excel水过,比如这个
```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
```
把边界(n = 0和m = 0)的所有值输进去,输入公式,然后智能填充
by Computer1828 @ 2019-10-15 17:22:09