Здравствуйте помогите пожалуйста

← →
VanDet © (2006-02-15 16:54) [0]

"Здравстуйте, я новичок, мне хочется НАПИСАТЬ САМОМУ программу которая бы получала все перестановки элементов 1,...,N ., но не знаю как.., Заранее спасибо".

← →
erika © (2006-02-15 16:58) [1]

Можно конкретизитровать задачу!

← →
Внук © (2006-02-15 17:03) [2]

Я бы, наверно, сделал рекурсией. Реши задачу для N=2, остальное - рекурсивным вызовом.

← →
McSimm © (2006-02-15 17:15) [3]

Полагаю, что посмотреть и разобраться в примерах
http://algolist.manual.ru/maths/combinat/permutations.php
не помешает вашему желанию написать самому :)

Попробую подробнее:
1. Задача для двух чисел решается выписыванием их в прямом и обратном порядке.
2. Задача для трех чисел - берется первое число из трех, и к нему приписыватся результат работы функции для оставшихся N=2. Затем берется следующее по порядку число, и к нему снова приписывается результат работы для N=2 оставшихся чисел. Так в качестве лидирующего числа перебираются все числа.
3. И так далее - рекурсивно.

http://www.swissdelphicenter.ch/torry/showcode.php?id=1032

ps: а обзываться - нехорошо.. 8)

Здравствуйте помогите пожалуйста Найти похожие ветки