Безусловно, применять рекурсию необходимо логично. Необходимо принимать во внимание в таком случае, то что зачастую (никак не постоянно) она водит к огромным затратам стека также определенному уменьшению производительности.Помимо этого, прибегая к рекурсии, необходимо подразумевать, какую выгоду вы сможете с ее приобрести, также устремляться максимизировать выгоду также уменьшить вложение отрицательных свойств рекурсии.