整数的分法
將整數N分成K個整數的和且每個數大于等于A 小于等于B 求有多少種分法?
代碼如下:
#include <iostream> using namespace std;int fff(int a, int k, int mins, int maxs) {if (a < mins)//結束條件有兩個,1.數值小于最小值 2.只分成一個數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; }總結
- 上一篇: DDOS云防御(ddos 云端防御)
- 下一篇: 数的划分