Для программистов слово рекурсия хорошо известно. Знают его и математики, которым больше нравится использовать слово рекуррентный. В английской терминологии часто употребляют термин - Recursive Sequence (рекуррентная последовательность). Если вы не знаете, что такое рекурсия и рекуррентные формулы, то скорее всего этот материал вам и не стоит читать. Мы же покажем здесь, как можно используя наш калькулятор проводить рекурсивные и рекуррентные вычисления.

Начнем конечно же с числе Фибоначчи. Формула для рекурентного вычисления чисел Фибоначчи: \[F_{n}=\begin{cases}0 & n = 0\\1 & n = 1 \\F_{n-1}+F_{n-1} & n \geq 2\end{cases}\] Для того, чтобы провести вычисление чисел Фибаначчи вам следует ввести в наш калькулятор команду:

f(n)=f(n-1)+f(n-2)
Следующий пример - конечно же формула рекурсивного вычисления факториала: $$n!=(n-1) \cdot n$$ Команда для калькулятора будет иметь вид:
f(n)=f(n-1)*n


 Похожие публикации
2016-04-10 • Просмотров [ 638 ]