Теория: Линейно-рекурсивный процесс

Поправки

• на 02
  в формуле допущены ошибки, она должна выглядеть так: x^n = x * x^n-1

Визуализация рекурсии

Пусть функция fun вычисляет факториал переданного числа используя рекурсию, тогда ее вызов будет работать так:

fun(4) 4 * func(3) 4 * 3 * func(2) 4 * 3 * 2 * func(1) 4 * 3 * 2 * 1 4 * 3 * 2 4 * 6 24

Там где * 1 рекурсия прерывается, потому что стоит условие в начале функции. И после этого начинается сворачивание.

Полезные ссылки

• Функция pow
• Рекурсия / Википедия