Akar пишет:
А что если не пытаться сходу отработать скрипт для 77, а начать последовательно с n-1 до n-77 записывая промежуточные значения в масив.
Ватета здравая мысль. Расписывая ручками дошел до 16, при этом все q($n) до где $n<=15 уже выписаны на бумажке. На $n=16, я к тому же пришел
Все впредыдущие значения-то вычислены... Для интереса посмотрел сколько циклов эта рекурсия делает на $n=30. оказалось за 4000 зашкаливает. Всяко сохранять уже вычисленные значения быстрее будет
Только как в массив затолкать пока не дотумкал.
Ваще, занимаясь этой головоломкой, пришел к мысли, что ДНК - это ни что иное, как хитроопая рекурсия.
(Добавление)
Akar пишет:Добрый день,
Проходил сегодня собеседование на должность ПХП программиста, и не смог справиться с одним заданием, и теперь мой моск не может выкинуть эту задачку из головы.
У меня моск не справляется от вопроса, а куда требуются такие php-программисты?! И прошел ли ты в итоге собеседование, Ну и сколько давалось времени на решение?
(Добавление)
Akar пишет://Возможно чтото напутал но пишу в попыхах )[/PHP]
Рекурсию потерял
Там не все так просто. Саму рекурсию менять нельзя, насколько я понимаю, т.к. результат изменится. Но мысль, имхо, правильная.