Рекурсивная функция у меня другая но только не рекурсивная

Добрый день все !

Писал я про задачку но так и не кто откликнулся напомню о чем речь
"
Добрый день форумчане!
Мне необходимо решить вот такую интересную задачу. Есть 11 полос по которым движется автомобили (авто обозначено $). Длина полосы не принципиально так как мы видим только ту часть где есть пешеход. На полосе всегда есть непрерывное движение авто.
Крестиком (+) обозначено место где авто будет после скажем одного хода. На первой полосе автомобили двигаются с скоростью 5 на второй 5+1 и т.д. расстояния между авто 17 пробелов на первой полосе, на второй 17+1 и т.д. Как только автомобиль уходит с полосы следующий появляется таким образом есть непрерывный поток авто. На Рис 1 видно, как расположено все авто и после одного хода на Рис 2 видно изменения. На рисунке 2 видно, что там, где был крестик на Рис 1 теперь стоит авто, также новые авто появляются с конца Задача состоит в следующем: Есть пешеход (@) который изначально находится в левов верхнем углу. Он должен дойти до последней полосы. У него всегда есть три возможности 1) Остаться на месте, 2) либо спустится на одну полосу вниз или 3) подняться на одну полосу вверх. Если возьмём рис 1 и рис 2 то получается, что он спустился вниз хотя изначально можно было остаться и на первой полосе.
Надо написать метод скорее всего рекурсивный а может и нет, я толком сам не знаю который просчитает сколько ходом надо сделать чтобы пешеход дошел до последней полосы, то есть в каждый момент функция должно перебрать все возможности вверх/остаться на месте/вниз если конечно возможно все варианты. При случае когда нет выхода то просто должна вывести сообщение что нет выхода.
Пока что я преуспел в том что создал себе функцию которая заполняет массив char roads[11][60] 60 или 100 не принципиально, нам нужно ведь только та часть полос которая возле пешехода, Так же есть функция которые на каждом ходу двигает все машинке в сторону пешехода по все полосам одновременно в char roads[11][60] ну и маленькие функции которые двигают пешехода вниз/вверх или отставляет его на месте. Теперь нужно написать главную функцию в надежде на вашу помощь.

"
В итоге нахимичил я код в котором рекурсивная функция не работает
код тут:
http://ideone.com/moeV3U

Заранее спасибо!

0

VladV, думаю вам нужно в раздел алгоритмики сначала.

0

Спасибо хоть и за такой ответ ! Это воопще первый ответ по этой теме

0

Сообщение от VladV Это воопще первый ответ по этой теме

так у тебя и задача не типовая, тут засесть надо и решать, а думаешь других занятий нет?

0

А решать сообственно ничего не надо. Код уже есть. Единстевенное что нужно это глянуть на рекурсивную функцию и посмотрететь что не работает. Думаю опытному кодеру нужно не более 2 минут чтобы разорбраться в чем дело и посоветовать решение.

0

Сообщение от VladV Думаю опытному кодеру нужно не более 2 минут

всего 2 минуты вот на этот абсолютно не комментированный код с кучей статик методов с такими говорящими названиями как а, z, q, с кучей вложенных циклов? серьезно? рекурсивной функцией считается метод engine?

0

Да правильно engine - это и есть рекурсивный метод

0