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

SICP. Книга такая, рекурсии учит, правда не на С++, но это не важно при изучении рекурсии.

Ну здесь все просто. Как в песне Максима Леонидова "Я оглянулся посмотреть не оглянулась ли она чтоб посмотреть не оглянулся ли я" 
Рекурсия это функция, которая запускает сама себя.
Вот пример :
Вам нужно посчитать n!=1*2*...*n. 
Итеративно Вы это делали так


Теперь напишем рекурсивно то же самое :


Получается что функция которая получила значение 5 возвратит 5* и вызовет сама себя с 4-кой, которая в свою очередь вернет 4* и запустит опять же сама себя с 3-кой. Закончатся рекурсивные запуски, когда параметр будет = 1. Итого получим 5*4*3*2*1. Тот же самый факториал.

   (простити не удержался) 


Чтобы понять рекурсию, нужно понять рекурсию...   

Исчо один   
(навеяно предыдущим)
http://goo.gl/Hjkk6

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

а ты что хотел, 5 мин и готово?

ну не 5 минут,но мне кажется это диким,вот так создавать рекурсивные алгоритмы

вот алгоритм:
   1. Создать функцию foo(Type par)
   2. Внутри функции проверить какой-нибудь алгоритм над параметром par (таких параметров может быть несколько).
   3. Если нашел решение, прекращаешь рекурсию(рекурсия прекращается если ты больше не вызываешь функцию еще раз), если не нашел, вызываешь функцию внутри себя.
   

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

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

так же внутри foo2() можешь вызвать foo1() и т.д.

Это сообщение отредактировал(а) RastaDja - 14.9.2011, 13:28

да не про тебя речь,речь про тех кто влез со своими   ,тем кто посоветовал что-то дельное огромное спасибо и ты в их числе

Самое главное в рекурсии - не забыть из нее выйти   
Я как то смотрел, как один перец писал рекурсивное вычисление факториала (писал он на Pascal'е, но я буду на С)
Первый вариант был таким:
после чего он обвинил компилятор в багах ОС в ущербности - не смогла понимаешь стек выделить побольше   
Когда ему намекнули, что в рекурсии должна быть как минимум проверка на ее окончание, он родил 2й вариант:
результат - 2й круг обвинений   
В общем 3й вариант заработал, но это уже было не интересно   

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

  



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