Основные алгоритмические конструкции — решение задач (10/17)

Раздел «Основные алгоритмические конструкции». Решение задач по теме «Основные алгоритмические конструкции». КТП составлено по действующей официальной программе Республики Беларусь.

Открыт · Презентация · Методичка

К материалам урока Открыть презентацию В закладки

Конспект урока

Язык примеров

Содержание урока адаптируется под выбранный язык

Рекурсивные алгоритмы

Рекурсия требует достижимого базового случая и шага, приближающего аргумент к базе. Для sumTo: sumTo(0)=0; sumTo(n)=n+sumTo(n-1), n≥0.

Pascal

function sumTo(n:integer):integer; begin if n=0 then sumTo:=0 else sumTo:=n+sumTo(n-1) end;

Лаборатория

Реализуйте sumTo(n) и power2(n). Тесты: sumTo(0)=0, sumTo(4)=10; power2(0)=1, power2(5)=32. Для sumTo(4) создаются вызовы 4,3,2,1,0 — всего 5.

Скачать и открыть

Материалы урока

2 материала

Подготовка к уроку

2 материала· для учителей

От сообщества

Материалы сообщества0

Дополнения от учителей к этому уроку. Проверены модерацией, но не являются редакционным контентом MediaSchool.

Поделиться материалом

Поделитесь первым материалом

Рабочий лист, презентация или методичка помогут другим учителям подготовиться к уроку.