Рекурсия: Дается длина полоски из клеточек и 3 длины: полосок красного,синего и желтого цвета.Требуется набрать заданную длину

[Poma][a]

Каюсь, грешен, 300 лет ничего не писал

Все мы не без греха Надеюсь Вы нас еще порадуете своим кодом
P.S. Дико извиняюсь за оффтоп

[1mutant1]

Сообщение от MagAragorn

я разобрался,что в вашем коде за все отвечает вот эта строка:
for j:=1 to 3 do if (b[j]=i) then fl:=1;
if fl=1 then continue;
Пытаюсь с ней поразбираться)

За всё она не отвечает, а отвечает только за то, что-бы у нас отрезки одного цвета не располагались на полоске. И 3 тут использовать не очень хорошо, программа получается не универсальная.
Только сейчас заметил, что условие и пример решения в 1 посте не согласовываются.

3 1 1 1
Вывод 6.:
К С З
К З С
С К З
С З К
З С К
З К С

По условию мы должны и К С К считать.......
А основная строка в моём коде имхо эта

 while (sum<>n) and (sum<n) and (i<m) do begin

Складывать "полоски" в "полоску" пока...
Имхо вы плохо понимаете что такое рекурсия..... даже не знаю чем помочь

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

И просто необходимо, а на олимпиадах по программированию в особенности, в совершенстве уметь пользоваться дебагом!!!!
Пройдитесь по моему коду с дебагом и думаю вам всё станет ясно...

[1mutant1]

Как же меня смутили цифры ))
Наша задача частный случай x в степени y
где x: это коло-во значений(К С Ж), y: длина основной полоски
3 в степени 3 частный наш случай, полный перебор всех возможных вариантов это 27 и это ни что иное как троичная система счисления
001-010-011-100-101-110-111-112 и тд.

Имхо самый красивый и универсальный кусок кода будет выглядеть так

процедура отр(x,y,z)
начало
......
      цикл по кол-ву разрядов
      цикл по кол-ву значений начало
      ........
      тут накладываем ограничения 
      ........
      отр(x,y,z)
      ..........
      конец
......
конец
x: это кол-во разрядов 3...2
y: сумма элементов К+С+Ж... С+Ж
z: число грубо КСЖ...СЖ и тд.
начало
.......
отр(x=0,y=0,z)
.......
конец

На основе этого можно написать "красивую" универсальную программу.
У Вас есть очень корявый кусок кода, если вы его разобрали то можно его удалить и забыть, так писать не надо и на основе выше изложенного алгоритма написать свою программу.

[Serge_Bliznykov]

3 в степени 3 частный наш случай, полный перебор всех возможных вариантов это 27 и это ни что иное как троичная система счисления
001-010-011-100-101-110-111-112 и тд.

ну, первое число, будет 000
только это всё не очень подходит.
потому как в вашем подсчёте не учитывается ограничения на варианты, когда одинаковые цвета расположены друг за другом.
Очевидно, что такие варианты нужно отбрасывать, поэтому число подходящих вариантов будет МЕНЕЕ, чем 3^N

[1mutant1]

Сообщение от Serge_Bliznykov

ну, первое число, будет 000
только это всё не очень подходит.
потому как в вашем подсчёте не учитывается ограничения на варианты, когда одинаковые цвета расположены друг за другом.

для этого мы и делаем условия и грамотно составляем цикл, первый цикл я бы так и оставил while (sum<n or i<m)
второй можно сделать for
я не стал писать ограничения для того что бы человек сам попытался решить задачу!

Сообщение от Serge_Bliznykov

Очевидно, что такие варианты нужно отбрасывать, поэтому число подходящих вариантов будет МЕНЕЕ, чем 3^N

Мне то это понятно, готовый исходный код написанный есть и он не многим отличается от того, что представлен для решения задачи из первого поста. Но, в виду использования маленько не такого алгоритма перебора, он не универсален ,так как алгоритм имеет небольшую преемственность от задачи с числами РОМАХИ

Сообщение от Serge_Bliznykov

только это всё не очень подходит.

Не согласен, мы формализовали задачу, просто теперь надо сделать выборку отвечающую нашим условиям.