Множитель циклов

[Иллидан]

Необходимо перебрать все возможные комбинации x[1]...x[n]. x1[1]...x[n] меняется в промежутке 0..360;
То есть, если n=2, то получается 2 таких цикла.

for(i=0;i<=360;i++)
{
  x[1]=i;
for(j=0;j<=360;j++)
  x[2]=j;

 }

Как объединить эти циклы так, что бы в зависимости n программа перебирала все комбинации для x[1]....x[n]?

[Stilet]

По-моему банальный метод пузырьковой сортировки это делает.
Попробуй его применить.

[Иллидан]

Как здесь его применять? Я здесь ничего не сортирую.
Это же комбинаторная задача.

[Stilet]

Вот что я имел ввиду.

var x:array[1..5] of integer;
 i,j,k,e:integer;
begin
 for i:=1 to 5 do x[i]:=i;

 for i:=1 to 5 do
  for j:=1 to 5 do begin
   k:=x[i];x[i]:=x[j];x[j]:=k;
   for e:=1 to 5 do write(x[e]:5); writeln;
  end;
  readln;
  { TODO -oUser -cConsole Main : Insert code here }
end.

[Иллидан]

Так получится сочетания без повторений. То есть нет (1,1,1,1,1) например.

[Vago]

На таких задачах обычно учат[ся] не бояться рекурсии...

#include <stdio.h>

#define N_ELEM 3  // Array length
#define N_MAX  4  // Max. value for an element ( set it to 360 if you do not afraid to get tired of scrolling ;)

int x[N_ELEM] ;

void PrintX() {

   int j ;
   for ( j = 0; j< N_ELEM; j++ )
      printf( "%4d", x[j] );

   printf( "%c", '\n' ) ;

}


void NextXk( int k ) {
	
   int j ;

   if ( k == -1 )
      return ;

   x[k] += 1 ;
   if ( x[k] <= N_MAX ) {
      PrintX() ;
      NextXk( N_ELEM-1 ) ;
   } else {
      for ( j = k; j < N_ELEM; j++ )
         x[j] = 0;

      NextXk( k-1 ) ;
   }

}


void main() {

   int j ;
   for ( j = 0; j < N_ELEM; j++ )
      x[j] = 0;

   PrintX() ;

   NextXk( N_ELEM-1 ) ;

}

[Stilet]

А-а-а... Я думал тебе нужен перебор конкретно такого кол-ва, а тебе еще полный брутфорс нужен...
ИМХО тут поможет рекурсия, я видел примеры на форуме, где выкладывались бруты, но ссылок не помню.