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

Дано n различных чисел, напечатать все возможные перестановки этих чисел - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Моделирование работы сетевого протокола http://www.cyberforum.ru/cpp-beginners/thread276585.html
Доброго времени суток! Нужна ваша помощь.:) Необходимо разработать две программы, одна из которых будет посылать пакет, а другая - принимать. В качестве пакета используется файл со словом "привет" Заранее благодарен:)
C++ Моделирование работы концентратора Доброго времени суток! Необходимо объединить 4 компьютера в виде ячеек. Задача концентратора определять (указывать) адрес от кого, кому. К примеру нудно передать слово "привет":) Заранее благодарен:) Добавлено через 20 часов 51 минуту Помогите кто-то:) http://www.cyberforum.ru/cpp-beginners/thread276579.html
C++ Я новичек. Проверил силы - не работает прога
Добрый вечер. Я пару месяцев как начал изучать С++. Практически ничего не смыслю. Вот решил закрепить изученное, написал прогу, в которую вводиш оценки класса(в школе). Она в свою очередь должна была показать к-во учеников, которые учатся на низком, среднем, достаточном и высоком уровне знаний, коэф. наученности и качества, и сколько учеников на какую оценку учатся. Вот мое несчастье: ...
Параллельное вычисление C++
Вычислить площадь круга методом численного интегрирования, и необходима распараллелить хотя бы на 2 ядра помогите пожалуйста
C++ Динамическая память http://www.cyberforum.ru/cpp-beginners/thread276575.html
Здраствуйте!!!! Помогите выделить память под двумерные массив элементами которого являются слова. Было бы хорошо листинг программы. Очень надо.
C++ Проблема с перегрузками функций Описать класс с именем STUDENT, содержащий следующие поля: фамилия и инициалы;номер группы; успеваемость (массив из пяти элементов). Написать программу, выполняющую следующие действия: а) ввод с клавиатуры данных в массив, состоящий из десяти структур типа STUDENT;записи должны быть упорядочены по возрастанию номера группы; б) вывод на дисплей фамилий и номеров групп для всех студентов,... подробнее

Показать сообщение отдельно
NightmareZ
 Аватар для NightmareZ
1336 / 559 / 37
Регистрация: 31.03.2009
Сообщений: 1,907
17.04.2011, 03:33     Дано n различных чисел, напечатать все возможные перестановки этих чисел
Цитата Сообщение от HOBI4EK Посмотреть сообщение
Помогите пожалуйста решить задачу через рекурсию:
Дано n различных чисел, напечатать все возможные перестановки этих чисел.
Рекурсия (во всяком случае в явном виде) никоим боком тут не упёрлась. Правильно эту задачу решать так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <algorithm>
 
int main()
{
    int arr[] = { 1, 2, 3, 4, 5 };
    size_t len = sizeof(arr) / sizeof(int);
 
    do
    {
        for (int i = 0; i < len; i++)
            std::cout << arr[i] << " ";
        std::cout << std::endl;
    } while (std::next_permutation (arr, arr + len));
 
    return 0;
}
Цитата Сообщение от HOBI4EK Посмотреть сообщение
Препод просит что бы в задачи был рекурсивный спуск и рекурсивный подъем, а я не представляю как это сделать (
Печально, что у нас большинство преподов настолько калечные, что не способны придумать адекватные задачи на рекурсию.
 
Текущее время: 01:47. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru