Для программистов слово рекурсия хорошо известно. Знают его и математики, которым больше нравится использовать слово рекуррентный. В английской терминологии часто употребляют термин -
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
Онлайн калькулятор
Важно. Вставить в калькулятор код можна нажав на значок копирования в строке с кодом примера или набрав код вручную. Можно воспользоваться справочником примеров команд для калькулятора: примеры для онлайн калькулятора. Потом нажать кнопку "Решить". Если на узком экране смартфона кнопка калькулятора не нажимается, поверните экран горизонтально.
F(n)=F(n/2), если n>0 и при этом чётно
F(n)=1+F(n-1), если n нечётно
Вычислить F(7)-?