Форум » Циклы и ветвления » Задание B6 в пробном тестировании » Ответить
Задание B6 в пробном тестировании
kinotimes: F (n) = 2, при n <= 1 F(n) = F(n-1) * n, при n > 2 Найти F(5)? Или я чего то не понимаю или очепятка. Как найти F(2)?
Ответов - 10
Поляков: kinotimes пишет: Как найти F(2)? Очепятка.
se95: Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(n) = п при n <= 2; Здесь не понятно как применить, F(n) = 2 х F(n - 1) + F(n - 2) при n > 2. Чему равно значение функции F(6)? Просьба эту задачу подробно разобрать, а то весь инет перерыл как ее решить Спасибо.
Поляков: se95 пишет: F(n) = п при n <= 2; Это значит, что F(1)=1 и F(2)=2. В чем проблема?
se95: И все,значит ответ 48?
Поляков: se95 пишет: значит ответ 48? Нет. У меня другой ответ. Покажите всю цепочку F[n].
se95: F(6)=2*F(5)+F(4)=70 F(5)=2*F(4)+F(3)=29 F(4)=2*F(3)+F(2)=12 F(3)=2*F(2)+F(1)=5 F(2)=2 F(1)=1 Ответ-70 Вот так правильно?
Поляков: se95 пишет: Ответ-70 Вот так правильно? Так правильно.
se95: Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями: F(n) = п при n <= 2; Здесь не понятно как применить, F(n) =F(n - 1) +2* F(n - 2) при n > 2. Чему равно значение функции F(7)? F(7)=F(6)+2*F(5)=64 F(6)=F(5)+2*F(4)=32 F(5)=F(4)+2*F(3)=16 F(4)=F(3)+2*F(2)=8 F(3)=F(2)+2*F(1)=4 F(2)=2 F(1)=1 У меня получился 64, но один знакомый из интернета утверждает что 256 Как у него получается я не знаю Подскажите я правильно решил ?
Галина: У Вас формула F(n) = 2 х F(n - 1) +2* F(n - 2) при n > 2. Значит F(3)=2*F(2)+2*F(1)=2*2+2*1=6 и т.д.
se95: Галина пишет: У Вас формула F(n) = 2 х F(n - 1) +2* F(n - 2) при n > 2. Значит F(3)=2*F(2)+2*F(1)=2*2+2*1=6 и т.д. Я допустил ошибку при написании, вот исправленный F(n) =F(n - 1) +2* F(n - 2) при n > 2.
полная версия страницы