Задача:Даны числа N и K, найти разбиение числа N на K слагаемых(без повторений)

#include <iostream>
#include <vector>
 
void print(std::vector<unsigned> &fs) {
  for (auto f : fs) {
    std::cout << f << " ";
  }
  std::cout << "\n";
}
 
void findFactorImpl(unsigned N, unsigned K, std::vector<unsigned> &fs,
                    unsigned f_min) {
  if (K <= 1) {
    fs[0] = N;
    print(fs);
  } else {
    for (unsigned f = f_min; f * K <= N; ++f) {
      fs[K - 1] = f;
      findFactorImpl(N - f, K - 1, fs, f);
    }
  }
}
 
void findFactor(unsigned N, unsigned K) {
  std::vector<unsigned> fs(K);
  findFactorImpl(N, K, fs, 1);
}
 
int main() {
  findFactor(17, 10);
  return 0;
}

#include <stdlib.h>
#include <iostream>
using namespace std;
#define N 100
int main()
{
    int n, m[N],l, temp;
    int count = 0;
 
    for (int i = 0; i<N; i++) m[i] = 1;
    cin >> n;
 
 
    for (int i = 0; i<n; i++) m[i] = 1;
 
    temp = n - 1;
 
    do
    {
 
        for (int i = 0; i<n; i++)
        {
            if (i == n - 1 || m[i + 1] == 0)  {
 
                cout << m[i] << endl;
 
                break;
            }
            else {
 
                cout << m[i] << " ";
 
            }
        }
;
 
        if (m[temp] - 1 >= m[temp - 1] + 1 && temp >= 1) m[temp]--, m[temp - 1]++;
        else {
 
            m[temp - 1] += m[temp];
            m[temp--] = 0;
        }
    } while ((m[0] != n));
    system("pause");
}

int f(int a, int b, int k, std::string s) {
    if (k==0 && a==0) { std::cout << s << "\n"; return 1; }
    if (k<=0 || a<=0) return 0;
    int r = 0; for(int i=b; i<=a; i++) r += f(a-i, i, k-1, s + std::to_string(i) + "\t");
    return r;
}
    
int main() {
    int a, k; std::cin >> a >> k;
    std::cout << "Total " << f(a, 1, k, "") << " ways";
}

#include <iostream>
#include <iomanip>
 
using namespace std;
int rgen(int *a, int k, int n);
 
int main()
{
    int *a, i,n, k,m;
    cin>>n>>k;
    a = new int [k];
    if(k>n) {cout<<"Error: K > N\n"; return 0;}
    for(i=0; i<k-1; i++) a[i]=1;
    a[k-1]=n - k +1;
    m=0;
      do
    {    cout<<setw(5)<<m<<")  ";
          for(i=0; i<k;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        m++;
    }     while(rgen(a,k,n));
    return 0;
}
 
 
int rgen(int *a, int k, int n)
{
      if(a[k-1]>a[k-2]+1)
      {
          a[k-1]--;
          a[k-2]++;
          return 1;
      }
       int i = k-3;
       int s = a[k-1] +a[k-2];
       while(1)
       { int s1 = (a[i] + 1)*(k-i-1)+1;
           if(s1 <=s){
            a[i]++;
            for(int j=i+1; j<k; j++) a[j]=a[i];
            a[k-1]+=s-s1;
            return 1;
            }
           s+=a[i];
           i--;
           if(i<0) return 0;
           }
       }