Перебор сочетаний из n-элементного множества по k. С++, паскаль абс или питон

Question

Перебор сочетаний из n-элементного множества по k. С++, паскаль абс или питон

Answer 1

int X[100];

int N;

void Swap(int a,int b)

{

int t=X[a];

X[a]=X[b];

X[b]=t;

}

void Generate(int k)

{

if (k==N)

{

for(int i=0;i

std::cout

std::cout

}

else

{

for(int j=k;j

{

Swap(k,j);

Generate(k+1);

Swap(k,j);

}

}

}

int main()

{

std::cout

std::cin>>N;

for(int i=0;i

X[i]=i+1;

Generate(0);

}