У чому перевага рекурсіі?
Рекурсія функції – це функція, яка звертається до самої себе. Звернемо увагу на «життєвий» приклад, який може працювати у програмуванні. Уявіть, що вам треба зайти у кімнату, яка зачинена. Поруч знаходиться коробка, на котрій вказано, що ключ знаходиться в ній. Відкриваєте коробку і диво — всередині ще коробки. А в них ще коробки. І так буде продовжуватись до певного моменту. Що ж можна зробити аби знайти потрібну коробку з ключем? Для цього існує два методи. У першому випадку ви застосуєте цикл « while ». Тобто ви будете відкривати коробку за коробкою і так поки не відкриєте ту саму потрібну, в якій знаходиться ключ. Цей метод називається ітераційним, або покроковим. def summa(n): x = 0 for n in range(1, n+1): x += n return x print(summa(5)) >>> 15 З іншого боку, у нас є завдання, дії в якому повторюються, змінюються лише пар...
