整数拆分－递归法

1. #include <stdio.h>
2. #include <vector>
4. using namespace std;
6. void print_vector(vector<int> & v){
7.     vector<int>::iterator ii;
8.     for(ii = v.begin(); ii != v.end(); ++ii){
9.         printf("%d ", *ii);
10.     }
11.     printf("/n");
12. }
14. void int_splice(int M, int min, vector<int> & v){
15.     if(M < min)
16.         return;
18.     for(int i = min;  i <= M; i++){
19.         v.push_back(i);
20.         if(i == M){
21.             print_vector(v);
22.             v.pop_back();
23.             return; 
24.         }else{
25.             int_splice(M - i, i + 1, v);
26.         }
27.         v.pop_back();
28.     }
29. }
31. int main_int_splic(){
32.     vector<int> v;
33.     int_splice(10, 1, v);
34.     return 0;
35. }