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

Question

Информатика

Захарения

31 марта, 12:22

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

+3

Ответы (1)

Знаете ответ на вопрос?

Сеймур · 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<<"/n";

}

else

{

for (int j=k; j
{

Swap (k, j) ;

Generate (k+1) ;

Swap (k, j) ;

}

}

}

int main ()

{

std::cout<<"N=";

std::cin>>N;

for (int i=0; i
X[i]=i+1;

Generate (0) ;

}