Тема 6. Використання алгоритмів з повертанням.

Питання теми та основні терміни.

Рекурсивні алгоритми

Алгоритми з повертанням

Інформаційні матеріали теми

1. Рекурсивні алгоритми

Поняття рекурсивного алгоритму.

Алгоритм називається рекурсивним, якщо він в своєму оголошенні містить сам виклик самого себе. Відомі рекурсивні оголошення  в математичних визначеннях:

1. Натуральні числа:

  а) 1 є натуральне число;

  б) ціле число, що іде за натуральним, є натуральне число.