никак не могу решить рекурентное выражение

@baraxa_v_prog · Регистрация: 14.06.2010

Студворк — интернет-сервис помощи студентам

никак не могу решить рекурентное выражение
Реализовать функцию, генерирующую все перестановки чисел от 0 до N-1.

@Питекантроп · 15.06.2010, 01:25

Тебе нужно выдать случайную перестановку? Или записать все перестановки в массив?

@baraxa_v_prog · 16.06.2010, 12:32 **[ТС]**

ну можна записать

@Питекантроп · 16.06.2010, 15:36

Вот. Unit1.ccp

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
 
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma link "CSPIN"
#pragma resource "*.dfm"
TForm1 *Form1;
int z,n;
int **mas;
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button1Click(TObject *Sender)
{
int j1,j2,p;
n=CSpinEdit1->Value;
p=1;
for (j1=1; j1<=n; j1++) p=p*j1;
 
mas=new int*[p];
for (j1=0; j1<p; j1++) mas[j1]=new int[n];
 
for (j1=0; j1<n; j1++) mas[0][j1]=n-1-j1;
z=1;
 
while (z<p) RecF();
 
StringGrid1->ColCount=n;
StringGrid1->RowCount=p;
for (j1=0; j1<p; j1++)
        for (j2=0; j2<n; j2++)
                StringGrid1->Cells[j2][j1]=mas[j1][j2];
 
for (j1=0; j1<p; j1++) delete[]mas[j1];
delete[]mas;
 
}
//---------------------------------------------------------------------------
 
 
void __fastcall TForm1::RecF()
{
int j1,j2;
for (j1=0; j1<n; j1++) mas[z][j1]=mas[z-1][j1];
bool a=false;
while (!a)
        {
        mas[z][0]++;
        for (j1=0; j1<n; j1++)
                if (mas[z][j1]==n)
                        {
                        mas[z][j1+1]++;
                        mas[z][j1]=0;
                        }
        a=true;
        for (j1=0; j1<n-1; j1++)
                for (j2=j1+1; j2<n; j2++)
                        if (mas[z][j1]==mas[z][j2])
                                {
                                 a=false;
                                 goto m1;
                                }
        m1:
        }
z++;
 
}
//---------------------------------------------------------------------------

Day · 16.06.2010, 15:58

Можно так

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include <stdio.h>
#define N 6
 
main()
{ char s[N+1], t; int i, j, r, k;
 
 for(i=0; i<N; i++) s[i] = '1'+i;
 s[N] = '\0';
 
 while(1) {
   printf("%s\n", s);
       // Находим самое правое место, где s[i] < s[i+1]
   for(i=N-1; i>=0 && s[i] > s[i+1]; i--) ;
   if (i<0) break; // Уже получили "654321" - самую старшую перестановку
       // Находим s[j] - наименьший элемент справа от s[i] и больший его
   for(j=N-1; s[i] > s[j]; j--) ;
       // Меняем s[i] <-> s[j]
   t = s[j];
   s[j] = s[i];
   s[i] = t;
       // То, что за "i" - переворачиваем
   for(k=i+1, r=N-1; r > k; k++, r--) {
     t = s[r];
     s[r] = s[k];
     s[k] = t;
   }
 }
}
/*****************/

@Питекантроп · 16.06.2010, 18:03

Day, да, ты прав

Так побыстрее, чем у меня будет

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@baraxa_v_prog 0 / 0 / 0 Регистрация: 14.06.2010 Сообщений: 4

	никак не могу решить рекурентное выражение 14.06.2010, 00:57. Показов 685. Ответов 5 Метки нет (Все метки) никак не могу решить рекурентное выражение Реализовать функцию, генерирующую все перестановки чисел от 0 до N-1. 0

@Питекантроп 251 / 145 / 21 Регистрация: 14.06.2010 Сообщений: 340
	15.06.2010, 01:25
	Тебе нужно выдать случайную перестановку? Или записать все перестановки в массив? 0

@baraxa_v_prog 0 / 0 / 0 Регистрация: 14.06.2010 Сообщений: 4
	16.06.2010, 12:32 [ТС]
	ну можна записать 0

@Питекантроп 251 / 145 / 21 Регистрация: 14.06.2010 Сообщений: 340
	16.06.2010, 18:03
	Day, да, ты прав Так побыстрее, чем у меня будет 0