Главное меню  

   

Авторизация  

   
   
Хостинг в Украине
   


41.7%Russian Federation Russian Federation
28.6%Ukraine Ukraine
15.3%United States United States
3%Belarus Belarus
1.4%France France
1.4%Kuwait Kuwait
1.4%Kazakhstan Kazakhstan
1.1%Czech Republic Czech Republic
0.9%Romania Romania
0.8%United Kingdom United Kingdom

Сегодня: 97
Вчера: 91
На этой неделе: 284
На прошлой неделе: 663
В этом месяце: 1470
В прошлом месяце: 3095
Всего: 11088


   

Учитель информатики Бамбуркин С.П.

Записи

  • Главная
    Главная Страница отображения всех блогов сайта
  • Категории
    Категории Страница отображения списка категорий системы блогов сайта.

Алгоритмы, опирающиеся на несколько предыдущих значений

Добавлено : Дата: в разделе: Занимательная информатика

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n)=n при n<=2
F(n)=3*F(n-1)-F(n-2) при n>2
Чему равно значение функции F(6)?

Решение:

F(1)=1
F(2)=2
F(3)=3*F(3-1)-F(3-2)=3*F(2)-F(1)=3*2-1=5
F(4)=3*F(4-1)-F(4-2)=3*F(3)-F(2)=3*5-2=13
F(5)=3*F(5-1)-F(5-2)=3*F(4)-F(3)=3*13-5=34
F(6)=3*F(6-1)-F(6-2)=3*F(5)-F(4)=3*34-13=89

Ответ: 89

Редактировалось Дата:

Добавить комментарий


Защитный код
Обновить

   
© 2012 fordus.