С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ создать 3 файла,а затем переместить информацию из 1 во 2, из 2 в 3, из 3 в 1. http://www.cyberforum.ru/cpp-beginners/thread240127.html
У меня есть задача создать 3 файла,а затем переместить информацию из 1 во 2, из 2 в 3, из 3 в 1. И у меня есть нескоькл вопросов: 1) например я написала функцию по созданию файла: void...
C++ bubble_sort Доброго времени суток! Что-то не идет пузырьковая сортировка,случайные числа генерируются,а вот самой сортировки не происходит..Может,кто-то подскажет что неправильно в коде? #include<iostream>... http://www.cyberforum.ru/cpp-beginners/thread240126.html
C++ String в структуре
Добрый вечер! Подскажите пожалуйста, почему компилятор видит ошибку в строке "cin >> tablica.marka;" следующего кода: #include <iostream> #include <string.h> using namespace std; using...
нужна программа создания и работы с очередь без использования классов C++
Нужна программа создания, добавления/удаления элемента в очередь без использования классов. По форуму искал - большинство работает с классами. Если плохо искал - дайте ссылку, плз
C++ Задан двоичный файл... http://www.cyberforum.ru/cpp-beginners/thread240092.html
Погите пожалуйста создать прогу: Задан двоичный файл, содержащий информацию о студентах, с записями вида: фамилия, год рождения, средний балл. Создать на его основе текстовые файлы с записями вида:...
C++ Работа с файлами в C++ Пишу программу, где предполагается работа с файлами, но при попытке объявления входного потока (istream filein), я получаю ошибку компиляции. Что я делаю не так? Возможно не хватает каких то... подробнее

Показать сообщение отдельно
Basil.z
0 / 0 / 0
Регистрация: 25.11.2010
Сообщений: 2

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

08.02.2011, 23:38. Просмотров 552. Ответов 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)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.