首页 > 试题广场 >

#include using...

[填空题]
#include <iostream> 
using namespace std;
int g(int m, int n, int x) {
    int ans = 0;
    int i;
    if (n == 1) return 1;
    for (i = x; i <= m / n; i++) ans += g(m - i, n - 1, i);
    return ans;
}
int main( ) {
    int t, m, n;
    cin >> m >> n;
    cout << g(m, n, 0) << endl;
    return 0;
}

输入:7 3

输出:1
g(a,1,b) = 1

g(7,3,0) = g(6,2,0) + g(5,2,1) + g(4,2,2)
g(6,2,0)=g(5,1,0) + g(4,1,1) +g(3,1,2) + g(2,1,3) = 4
g(5,2,1)=g(4,1,1) +g(3,1,2) + g(2,1,3) = 3
g(4,2,2)=g(3,1,2) = 1 




编辑于 2022-06-29 22:34:46 回复(0)