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

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

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

рекурсия, пермутации - C++

08.02.2011, 23:38. Просмотров 534. Ответов 1
Метки нет (Все метки)

привет! алгоритм должен пробрать все возможные пермутации от 0 до n, c началом и концом в 0.
по всей видимости должна быть использована рекурсия. пример для n=3

(0,1) -> (1,2) -> (2,3) -> (3,0)
(0,1) -> (1,3) -> (3,2) -> (2,0)
(0,2) -> (2,1) -> (1,3) -> (3,0)
(0,2) -> (2,3) -> (3,1) -> (1,0)
(0,3) -> (3,1) -> (1,2) -> (2,0)
(0,3) -> (3,2) -> (2,1) -> (1,0)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2011, 23:38     рекурсия, пермутации
Посмотрите здесь:

Рекурсия - C++
Разработать рекурсивную функцию не возврашающую значений: Дано натуральное четное число n. Разработать функцию для вывода на экран...

Рекурсия - C++
Помогите пожалуйста как это можно написать. Y=(2*n+1)!!*(2*m+1)!!/(2*(m+n)+1)!!,где m,n неотрицательные целые числа.Для определения...

РЕкурсия - C++
Мне нужно 5 задач по рекурсии с решениями,)))есмли не сложно-помогите, может ссылочку куда или что-нибудь)))заранее благодарен

Рекурсия - C++
Есть задача, написал решение но ответ неправильный. Задача: Решение: #include <iostream> using namespace std; int a, n, m, t,...

Рекурсия - C++
#include <stdio.h> #include <stdlib.h> #include <time.h> #include <iostream> int main() { int mass = {0}, ...

Рекурсия - C++
Вот какой самый простой пример рекурсии я обнаружил в интернете: #include <iostream> using namespace std; int factorial(int n) { ...

Рекурсия - C++
Как переделать программу в рекурсию? char S='S', T='T', M={NULL}; int ST=5,i=0,j=0; int TS; void Per() { M=S; ...

Рекурсия - C++
Помогите написать функцию которая будет считать эту рекуррентную формулу с помощью рекурсии

Рекурсия - C++
Здравствуйте, писали на лабораторной программу с использованием рекурсии, о бъясните почему в ответе двойки выдает?? и что рекурсивная...

Рекурсия - C++
Сделайте одну програмку используя рекурсию. Очень нужно... Срочно. 1. Реализовать поиск НОД; 2. Возвести число в целую степень; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1644 / 1272 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
09.02.2011, 00:13     рекурсия, пермутации #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
#include <algorithm>
using namespace std;
 
void f(int mas[3]){
    cout<<0<<"  ";
    for(int i=0; i<3; i++){
        cout<<mas[i]<<"  ";
    }
    cout<<0<<"\n";
    if(next_permutation(mas, mas+3)) f(mas);
    else return;
}
 
int main(){
    int mas[]={2,1,3};
    sort(mas, mas+3);
    f(mas);
}
Ответ Создать тему
Опции темы

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