整数的分法
將整數(shù)N分成K個(gè)整數(shù)的和且每個(gè)數(shù)大于等于A 小于等于B 求有多少種分法?
代碼如下:
#include <iostream> using namespace std;int fff(int a, int k, int mins, int maxs) {if (a < mins)//結(jié)束條件有兩個(gè),1.數(shù)值小于最小值 2.只分成一個(gè)數(shù)return 0;if (k == 1)return 1;int res = 0;for (int i = mins; i <= maxs; i++) {res += fff(a - i, k - 1, i, maxs);}return res; }int main() {int n, k, mins, maxs;cin >> n >> k >> mins >> maxs;cout << fff(n, k, mins, maxs) << endl;return 0; }總結(jié)
- 上一篇: DDOS云防御(ddos 云端防御)
- 下一篇: 数的划分