Задачи, в которых требуется найти значение заданной рекурсивной функции, можно решать с помощью электронных таблиц или с помощью программы.
Рассмотрим
функцию F(n) заданную следующими соотношениями:
F(n) = 1
при n ≤ 1;
F(n) = n · F(n – 1) при
чётных n > 1;
F(n) = n + F(n – 2) при
нечётных n > 1;
Определите значение F(84).
1 способ
Рис. 1
Используя прогрессию с шагом 2, заполним столбец А четными числами от -2 до 84.
Аналогично, заполним столбец В – не четными числами от -1 до 83.
Рис.3
Для n<=1 поставим значения F(n)=1, а
для F(2) и F(3) введем формулы согласно правилам работы с электронными
таблицами, и скопируем их на весь диапазон.
Рис.4
В режиме отображения значений видим ответ: F(84)= 148176.
Рис.5
