Что такое рекурсия и когда я должен использовать?

Одна из тем, которая, кажется, приходит регулярно на списки рассылки и Интернет-дискуссий является по существу дела (или их отсутствие) на ведение получения Степени магистра Компьютерных Наук. Аргумент, что, кажется, приходит время и снова отрицательная сторона заключается в том, что они были кодирования какое-то количество лет, и они никогда не использовать рекурсию.

Итак, вопрос:

  1. Что такое рекурсия?
  2. Если бы я использовать рекурсию?
  3. Почему люди не использовать рекурсию?

Найдено 38 ответов:

What is recursion and when should I use it?

http://stackoverflow.com/questions/3021/what-is-recursion-and-when-should-i-use-it

Посмотреть решение →