СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Выбрать материалы

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Обо мне Блог Файлы Тесты Галерея Активность Награды

19.3.Ещё пример задания

Категория: Информатика

Нажмите, чтобы узнать подробности

Для подготовки к ОГЭ И ЕГЭ  по информатике

Просмотр содержимого документа
«19.3.Ещё пример задания»

Ещё пример задания:

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

procedure F(n: integer);

begin

if n

write('*')

else begin

F(n-1);

F(n-2);

F(n-2)

end;

end;

Сколько звездочек напечатает эта процедура при вызове F(6)? В ответе запишите только натуральное число.

Решение:

  1. эта задача по сути такая же, как и предыдущая, но «завёрнута» в другой фантик: для n (то есть, для 1 и 2) функция выводит одну звездочку

F(1) = F(2) = 1

а для бóльших n имеем рекуррентную формулу

F(n) = F(n-1) + F(n-2) + F(n-2)

= F(n-1) + 2*F(n-2)

  1. запишем в таблицу базовые случаи

    n

    1

    2

    3

    4

    5

    6

    F(n)

    1

    1





  2. заполняем таблицу, используя рекуррентную формулу:

n

1

2

3

4

5

6

F(n)

1

1

3

5

11

21

F(3) = F(2) + 2*F(1) = 3

F(4) = F(3) + 2*F(2) = 5

F(5) = F(4) + 2*F(3) = 11

F(6) = F(5) + 2*F(4) = 21

  1. ответ: 21.

Информатика 6 класс ФГОС

Электронная тетрадь по информатике 6...

Видеоуроки по информатике 6 класс (к...

Информатика 7 класс ФГОС

Электронная тетрадь по информатике 6...

Электронная тетрадь по информатике 8...

Информационная безопасность

Информатика 5 класс ФГОС
Скачать

© 2023, 3580 35

Рекомендуем курсы ПК и ППК для учителей

Учитель, преподаватель информатики в начальной школе
3450 руб.  13800 руб.
Внедрение современных педагогических технологий в условиях реализации...
1000 руб.  4000 руб.
Создание динамических веб-страниц с помощью PHP и MySQL
1000 руб.  4000 руб.
Информационная культура и образование
1000 руб.  4000 руб.
Система работы с высокомотивированными и одаренными учащимися по...
1000 руб.  4000 руб.
Современные педагогические технологии в образовательном процессе
1000 руб.  4000 руб.

Похожие файлы

30 комментариев

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!

Полезное для учителя

Новости проекта
28.12.23

С наступающим Новым годом, уважаемые учителя! Поздравляем вас с праздником!

16.11.23

Лайфхак учителя №3! Что делать, если вы устали из урока в урок повторять одно и то же

09.11.23

Лайфхак учителя №2! Как перестать бегать от ученика к ученику во время практической работы

Курсы для учителей!
Реализация образовательных программ осуществляется с применением исключительно электронного обучения и ДОТ
Внедрение современных педагогических технологий в условиях реализации...
1000 руб.
4000 руб.
Проектная деятельность учащихся
1000 руб.
4000 руб.
Исследовательская деятельность учащихся
1000 руб.
4000 руб.
Смотреть все курсы