将一个整数m分成n个整数之和

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 int coun(int m, int n);
 5 int main(){ 
 6     int x, m, n;
 7     while(cin >> x){
 8         while (x--){
 9             cin >> m >> n;
10             int res = coun(m, n);
11             cout << res << endl;
12         }
13     }
14     return 0;
15 }
16 int coun(int m, int n){
17     if (m == 0 || n == 1)
18         return 1;
19     if (n > m)
20         return coun(m, m);
21     else
22         return coun(m, n - 1) + coun(m - n, n);
23 }

1
7 3
8
3
2 5
2
5 2
3
8 5
18