Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
swetlana1
Сообщений: n/a
#1

Перестановки чисел. Программа с рекурсией. - C++

22.12.2011, 12:26. Просмотров 1002. Ответов 0
Метки нет (Все метки)

Люди, кто может, помогите пожалуйста!!!!
Нужно написать программу с РЕКУРСИЕЙ на си.
Вот само задание:

Дано n различных натуральных чисел. Нужно напечатать все перестановки этих чисел.


Или можете хотя бы перевести код этой программы с паскаля на си.


Pascal
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
PROGRAM Perestanovka; 
TYPE t_array=array [1..100] of byte; 
     t_set=set of byte; 
 
 Procedure WritePer (const r:t_array; n:byte); 
 Var y:byte; 
 Begin 
  for y:=1 to n do 
  write (' ',r[y]); 
  writeln 
 End; 
 
 Procedure Per (var r:t_array; m:t_set; n,i:byte); 
 Var x:byte; 
 Begin 
  for x:=1 to 255 do 
      if x in m then begin 
         r[i]:=x; 
         if i=n then WritePer (r,n) 
                else Per (r,m-[x],n,i+1) 
                     end 
 End; 
 
VAR r:T_array; 
    m:T_Set; 
    n,i,a,j:byte; 
Begin 
 i:=1; 
 m:=[]; 
 writeln ('Vvedite moshnost mnozestva'); 
 readln(n); 
 writeln('Vvedite mnozestvo'); 
 for j:=1 to n do begin 
     readln(a); 
     m:=m+[a] 
                  end; 
 Per(r,m,n,i); 
 readln 
END.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2011, 12:26     Перестановки чисел. Программа с рекурсией.
Посмотрите здесь:

Перечислить перестановки из N элементов путем транспозиции смежных элементов с рекурсией и без нее - C++
Перечислить перестановки из N элементов путем транспозиции смежных элементов с рекурсией и без нее. Выручайте люди, вообще не представляю...

Программа с рекурсией - C++
Может не совсем по адресу. Но есть у меня одна проблема. Никак не могу сделать эту лабу. Может кто помочь? В общем нужно следующее....

программа с рекурсией - C++
#include <iostream.h> #include <math.h> double rekyrsia(int ,int ,int ); int x=2; int main() { int a,n,i=0; cout<<"...

Сумма чисел с рекурсией - C++
#include <iostream> using namespace std; int sumchisel(int a,int b) { setlocale(0, "rus"); int sum = 0; for (int i =...

Программа обхода конем шахматной доски -рекурсией с++ - C++
Пока писала ,наделала кучу ошибок. Компилятор сильно ругается. Понятия не имею,что ему не нравится. Везде пишет,что не объявлены...

Дано n различных натуральных чисел (n=5). Напечатать все перестановки этих чисел - C++
Дано n различных натуральных чисел (n=5). Напечатать все перестановки этих чисел.

Дано n различных чисел, напечатать все возможные перестановки этих чисел - C++
Помогите пожалуйста решить задачу через рекурсию: Дано n различных чисел, напечатать все возможные перестановки этих чисел.

Определить четность произвольной перестановки N чисел. Во входном файле записано само число N и затем N чисел - C++
Определить четность произвольной перестановки N чисел. Во входном файле записано само число N и затем N чисел - перестановка. Ответ:...

Перестановки из n чисел - C++
Не получается написать функцию, которая сохраняет всевозможные перестановки из n элементов в двухмерный массив int arr, где len-число...

возможные комбинации перестановки n чисел - C++
Нужно вывести на экран все возможные комбинации перестановки из n заданных чисел подскажите как это эффективнее реализуати если n=3 то...

Функция перестановки чисел. Алгоритм - C++
Нужна функция: int permutation (int n); Которая печатает все перестановки чисел от 1 до n (по 1 комбинации в каждой строке). Например,...

Все перестановки n чисел, которие в суме дадут r - C++
Нужно сделать програму которая перебирает все перестановки n чисел, которие в суме дадут r. Например n=2 i r=2 тогда, 20 02 11 ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru