Где можно использовать рекурсию?

Question

Изучил рекурсию на c# , оказывается,что их лучше не юзать, т.к. слишком требовательны, особенно когда у тебя факториал 20, а машина не может подсчитать, где тогда использовать рекурсию, нужна ли она вообще?

Answer 1

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