С рекурсией нужно быть осторожным

Прежде чем использовать её в проекте:
● Убедитесь, что рекурсия остановится
● Предотвращайте бесконечную рекурсию с помощью счетчиков
● Ограничьте рекурсию одним методом
● Следите за стеком

Как это ни парадоксально, всем известный пример использования рекурсивного метода для вычисления факториала или чисел Фибоначчи менее понятен, чем итеративный, не считая медленного выполнения и непредсказуемого использования памяти.

#tips #recursion

Предотвращайте бесконечную рекурсию с помощью счетчиков безопасности

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

#tips #recursion