Але є ще одна проблема — в доречності використання рекурсії у таких випадках.

На невеликих наборах даних рекурсія дозволяє зробити програму яснішою. У цьому її сенс. І кожен притомний спеціаліст знає про те, що алгоритми на ній просідають по перфомансу. Це для заліза загального призначення, звісно. Можливо, якесь спеціалізоване вміє оптимізувати рекурсію. Х.З.