Из N по M генератор

#include <iostream>
using namespace std;
bool NextSet(int* a, int n, int m)
{
    int j = m - 1;
    while (a[j] == n && j >= 0) j--;
    if (j < 0) return false;
    if (a[j] >= n)
        j--;
    a[j]++;
    if (j == m - 1) return true;
    for (int k = j + 1; k < m; k++)
        a[k] = a[j];
    return true;
}
void Print(int* a, int n)
{
    static int num = 1;
    cout.width(3);
    cout << num++ << ": ";
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
    cout << endl;
}
int main()
{
    int n, m, * a;
    cout << "N = ";
    cin >> n;
    cout << "M = ";
    cin >> m;
    int h = n > m ? n : m; // размер массива а выбирается как max(n,m)
    a = new int[h];
    for (int i = 0; i < h; i++)
        a[i] = 1;
    Print(a, m);
    while (NextSet(a, n, m))
        Print(a, m);
    cin.get(); cin.get();
    return 0;
}

#include <iostream>
using namespace std;
bool NextSet(int* a, int n, int m)
{
    int j = m - 1;
    while (a[j] == n && j >= 0) j--;
    if (j < 0) return false;
    if (a[j] >= n)
        j--;
    a[j]++;
    if (j == m - 1) return true;
    for (int k = j + 1; k < m; k++)
        a[k] = a[j];
    return true;
}
void Print(int* a,int* indices, int n)
{
    static int num = 1;
    cout.width(3);
    cout << num++ << ": ";
    for (int i = 0; i < n; i++)
        cout << a[ indices[i] ] << " ";
    cout << endl;
}
int main()
{
    int n, m, * a;
    cout << "N = ";
    cin >> n;
    cout << "M = ";
    cin >> m;
    int h = n > m ? n : m; // размер массива а выбирается как max(n,m)
    a = new int[h];
    int *ind = new int[h];
    
    for (int i = 0; i < h; i++)
    {
        cout<<"a["<<i<<"]=";
        cin>>a[i];
        ind[i]=i;
    }
    while (NextSet(ind, n, m))
        Print(a, ind, m);
    cin.get(); cin.get();
    return 0;
}

#include<iostream>
#include<iomanip>
 
 
 
 
 
#define cN sizeof(matrix) / sizeof(matrix[ 0 ])
 
 
 
 
 
 
void shift_mx( int *matrix, int MN, int start )
 {
for( int i=start, tmp; i<MN-1; i++ )
 {
 tmp = matrix[ i ];
 matrix[ i ] = matrix[ i+1 ];
 matrix[ i+1 ] = tmp;
 }
 }
 
 
 
 
 
 
void show_mx( const int *matrix, const int N, const int M )
 {
static int counter = 0;
for( int j=0; j<N; j++ )
 {
 if( j <= M-1 ) std::cout << std::setw(3) << matrix[ j ];
 
/*
 std::cout << std::setw(3) << matrix[ j ];
 if( j == M-1 ) std::cout << std::setw(2) << "|";
*/
 }
 
//std::cout << std::setw(8) << ++counter;
std::cout << std::endl;
 }
 
 
void reverce_mx( int *matrix, const int S, const int E )
 {
for( int j=E-1, i=S, tmp; i<=E/2; i++, j-- )
 {
 tmp = matrix[ i ];
 matrix[ i ] = matrix[ j ];
 matrix[ j ] = tmp;
 }
 }
 
 
 
 
void shiftec( int *matrix, int N, int pos, int chx )
 {
for( int i=0; i<N-pos; i++ )
 {
 show_mx( matrix, N, pos+1 );
 shift_mx( matrix, N, pos );
 }
 }
 
 
 
 
 
 
void exec( int *matrix, int N, int M, int cnt )
 {
int pos = M - 1;
static int xN = N;
 
shiftec( matrix, N, pos, 0 );
 
if( !pos ) return;
 
shift_mx( matrix, N, pos-1 );
 
if( cnt == (pos) )
 {
 if( cnt-1==0 ) return;
 
 cnt = xN;
 N = xN--;
 
 if( N==M ) return;
 shift_mx( matrix, N, pos-2 );
 reverce_mx( matrix, pos-2, N-1 );
 }
 
 
exec( matrix, N-1, M, cnt-1 );
 }
 
 
 
 
int main()
 {
int matrix[] = { 1, 2, 4, 6, 7, 9 };
 
const int M = 3;
int N;
N = cN;
 
 
exec( matrix, N, M, N );
 
std::cout <<  "\n ----- ENDE ----- \n";
std::cin.get();
return 0;
 }