|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
Рекурсивная процедура печати всех перестановок из n символов03.11.2009, 21:32. Показов 6563. Ответов 15
Метки нет (Все метки)
"Написать процедуру печати всех перестановок из n символов"
методом рекурсии непривычно и трудно в C++ помогите пожалуйста! =(((
1
|
|
| 03.11.2009, 21:32 | |
|
Ответы с готовыми решениями:
15
Процедура печати всех перестановок из n символов - перевод с C++ Рекурсивная процедура для печати в обратном порядке текста, заданного во входном файле Схема алгоритма получения (печати) всех перестановок из n чисел |
|
425 / 229 / 87
Регистрация: 25.03.2009
Сообщений: 744
|
|
| 03.11.2009, 21:47 | |
|
http://algolist.manual.ru/math... ations.php
правда тут на паскале )
2
|
|
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
| 03.11.2009, 22:12 [ТС] | |
|
так на паскале это одно дело!
именно C++! =)
1
|
|
|
Заблокирован
|
||||||
| 03.11.2009, 22:53 | ||||||
|
если маленькое n то можно так:
1
|
||||||
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 13
|
||||||
| 03.11.2009, 23:46 | ||||||
|
Привет земеля!!!
Ты точно всем нос утрешь такой прогой: открываем Borland C++ Builder, кидаем на форму ListBox (у него ставим Sort в true) и Button и пишем следующие (соответственно создавая нужные события и функции в заголовчном)
1
|
||||||
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
||||||
| 03.11.2009, 23:59 | ||||||
|
Если я правильно понял, то тебе надо найти n-факториал методом рекурсии. Если да, то это так:
0
|
||||||
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
| 04.11.2009, 00:12 [ТС] | |
|
нет, мне не факториал надо найти, а просто перебор :
например: 123, 132, 213,231,312,321, и вывести на экран Добавлено через 2 минуты а что значит " ? " в 6-ой строчке? я просто в языке С++ вообще полный ноль((((
0
|
|
|
Босс
161 / 126 / 10
Регистрация: 03.06.2009
Сообщений: 750
|
|
| 04.11.2009, 00:15 | |
|
это выбор из двух условий, если не ошибаюсь.
условие1 ? условие2 : условие3 если условие1 справедливо, выполняется условие2, иначе условие3
0
|
|
|
133 / 132 / 29
Регистрация: 04.01.2009
Сообщений: 415
|
|
| 04.11.2009, 00:29 | |
|
sheka прав. Это сокращенная запись условного оператора.
Добавлено через 5 минут Вот вариант, но без рекурсии Перебор возможных комбинаций символов
1
|
|
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 13
|
|
| 04.11.2009, 01:00 | |
|
Факториал все равно может понадобиться: n! - это число всех возможных вариантов. функция fac у меня как раз его и возвращает.
Янчик, у меня несколько шуточный пример (зато он работает и над ним не надо думать долго) для 6 чисел - хорошо, для 7 - уже плохо. Можно более оптимизированно сделать, чем просто ставить туда рандомные значения.То, что я пометил в комментарии, что можно удалить, лучьше не удалять , но если все же удалишь, то нужно исправить строку в функции next с if(pos > 2) next(lst, --pos); на if(pos > 1) next(lst, --pos); а то один какой-то вариант не досчитает.Добавлено через 2 минуты а если не удалять, то, наверное, будет работать чуть быстрее
0
|
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
||||||
| 04.11.2009, 09:39 | ||||||
1
|
||||||
|
Заблокирован
|
||||||
| 04.11.2009, 11:37 | ||||||
0
|
||||||
|
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
|
||||||
| 04.11.2009, 15:04 | ||||||
1
|
||||||
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
|
| 09.11.2009, 23:29 [ТС] | |
|
что значит "неразрешённый внешний символ"?
0
|
|
|
6 / 6 / 0
Регистрация: 29.09.2009
Сообщений: 41
|
||||||
| 11.11.2009, 20:38 | ||||||
|
Можно про ошибку подробнее.
Кстати сейчас увидил - ошибочка в формировании массива. Выводится как строка, а формируется как массив символов. Необходимо что бы в конце массива был 0. возможно и ошибка из-за этого
0
|
||||||
|
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 20
|
||||||
| 07.12.2009, 18:12 [ТС] | ||||||
ура! всё сделала!!!
0
|
||||||
| 07.12.2009, 18:12 | |
|
Помогаю со студенческими работами здесь
16
Перебор всех перестановок символов в строке Поиск всех перестановок символов из строки (0..9)..пожалуйста помогите!!!
Генерация всех перестановок n-элементного множества за минимальное количество перестановок (Алгол60 -> Дельфи) Рекурсивная генерация перестановок Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет
значение производной при заданном х
Логарифм записывается как: (x-2)log(x^2+2) -. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|