Приведите примеры рекурсии

• Программа вычисления факториала.
• Вычисление корней квадратного уравнения.
• Алгоритм вычисления чисел Фибоначчи.
• Задача о ХАНОЙСКОЙ БАШНЕ