Неизвестное количество вложенных циклов #238443

как организовать алгоритм с неизвестным числом вложенных циклов? задача такая: дано слово, например ПРОБА, у каждой буквы есть свои альтернативные варианты, например О можно заменить на А, П на Б и Ф и т.д., слово может быть произвольной длины. мне нужнно составить все комбинации, т.е. получить массив: БРОБА, ФРОБА, ПРАБА, БРАБА, ФРАБА, и т.д. как сделать?

А при чем тут цикл?

Ну рекурсия может пригодиться.

Пароли взламывать нехорошо

+1

Он прав, нужно построить дерево Можно рекурсию сделать, но лучше почитай про стек и его реализацию

Перем Рез; Функция Рекурсия(Букова) Если естьБукова Тогда Рез.ДобавитьЗначение(Рекурсия(Букова)); КонецФункции

А причем тут стек ?

а как без цикла? пароли здесь ни при чем

Притом что рекурсивные алгоритмы в общем случае более эффективны/стабильны при реализации однопроходного цикла без рекурсии. Рекурсия по сути выполняет вычисления на стеке, но скрыто от программиста (средствами компилятора/интерпретатора)

(5,9) спасибо, почитаю

Афигеть, а я чето не любил стек, больше регистры двигал туда-сюда... (совет - не задвигай умности, даже правильные) см

Тогда зачем про стек читать и понимать его реализациюЮ если он скрыт от программиста?

времени жизни этой ветки достаточно чтобы написать "это"

Дело в том что от стека зависит глубина вложенности циклов

т.е. не циклов а рекурсии. У тебя может просто памяти не хватить на большие слова.

да ну ?

он про stack overflow

"Притом что рекурсивные алгоритмы в общем случае более эффективны/стабильны при реализации однопроходного цикла без рекурсии" Жесть , типа сам себе противоречу ...

А при чем тут регистры и стек. Под регистры память из кучи отдельно выделяется. Ты лучше документацию получше почитай. Изучи механизм вызова функций и передачи параметров. А особенно как это действует при рекурсии.

Друк посмотри разницу лет наших с тобою и подумай...

Вычисления на стеке это круто. Давно я про такие приколы не вспоминал. По моему это фортран умел. Из новых языков что то не припомню.

Нууу. тоже мне интеллект. Рассыплешся скоро.

+ только вот ты - читал, а я "регистры двигал" целыми упаковками, правдо маловато их было... :)

Ну-у, хамство, само по себе, не аргумент в споре...

Молния - конечно прав в целом, но вот как реализовано всеравно не знает, потому не стоит гипотизы за теоремы выдвигать... (а со стеком баловство к нехорошему приводит)

Под регистры память из кучи отдельно выделяется. - LOL!!!

Но выглядит это как громкое гонение волны по луже.

Было такое на паскале 7, на 1С пока не сталкивался. Хотя, может использую редко...

В хрестоматиях обычно приводят пример по вычислению n!. Рекурсия дохнет раньше, чем цикл. stack overflow.

Цикл для итераций не требует постоянного увеличения памяти. В отличие от рекурсии. Да и вообще приношу свои извинения за если действительно хорошо знает реальные реализации. Я изучал только учебные, да и экзамен сдавал года 3 назад.

Имелось в виду, что алгоритм, требующий рекурсивных вычислений эффективней реализовывать однопроходными циклами на стеке. Для этого необязателен фортран. Достаточно массива. Откройте книжку по программированию, там есть примеры.

Вот и чудненько :) Просто под термины следует сыпать достаточно контекста, чтобы людям понятнее было. Тут всё-таки форум в основном по 1С :)...

с полгода назад обсуждал эту тему: собственно задача свелась к последовательности которая проходит гарантированно все элементы от X до Y и не повторяеться, ни чего кроме X=X+1 не подошло короче делаешь ТЗ в которой хранишь счетчики разрядов...