Re: [перестановка] - fido7.ru.algorithms

From

Roman Miroshnichenko ()

To

Iwan Kroot

Date

2002-05-14T12:20:28Z

Area

RU.ALGORITHMS

From: "Roman Miroshnichenko" <miroshnichenko@cbsd.donetsk.ua>


Не претендую на "самый простой алгоритм", но думаю, 15 строк кода - это не
сложно

#include <stdio.h>
#define N 10
main()  {
     char a[N], b[N], i, j, k;

     for (i=0; i<N; i++) b[i]=0;
     while (!b[0])  {
         for (j=0; j< N; j++) a[j]=j;
         for (j=1; j<=N; j++)  {
             printf("%d", a[b[j%N]]);
             for (k=b[j]; k<N-j; k++) a[k]=a[k+1];
         }
         printf("\n");
         b[N-1]++, i=1;
         while (b[N-i]>i) b[N-i]=0, i++, b[N-i]++;
     }
     return 0;
}

Всех благ! Роман

--- ifmail v.2.15dev5
 * Origin: A poorly-installed InterNetNews site (2:5020/400)