'

Начала программирования

Понравилась презентация – покажи это...





Слайд 0

Начала программирования Занятие 4. Цикл for downto. Вычисление рекуррентных формул.


Слайд 1

Блок схема цикла for-downto


Слайд 2

Описание на языке Turbo Pascal for I := first downto last do begin <тело цикла> end; Значение last должно быть меньше, либо равно значению first.


Слайд 3

Пример Вывести на экран «столбиком» все целые числа от 35 до 20 включительно. program test; var i : integer; begin for i := 35 downto 20 do begin writeln(i); end; end.


Слайд 4

Рекуррентные формулы Рекуррентная формула — формула вида ai = f(ai-1, ai-2,…, ai-k) i > k, выражающая каждый член последовательности ai через k предыдущих членов. Примеры: арифметическая (ai = ai-1 + k) и геометрическая (ai = k*ai-1) прогрессии.


Слайд 5

Сумма ряда S = 1 + 2 + 3 + … + n-1 + n S = 1 S = S + 2 S = S + 3 … S = S + n S = 0 S = S + 1 Таким образом Si = Si-1 + i, где i = 1…n


Слайд 6

Реализация program summa; var i, s : integer; begin s := 0; for I := 1 to 10 do begin s := s + I; end; writeln(s); end.


Слайд 7

Факториал n! = 1 * 2 * 3 * … * n 0! = 1 Рекуррентная формула: n! = (n-1)!*n


Слайд 8

Задание Реализовать программу нахождения факториала числа, заданного с клавиатуры. Учесть в своей программе, что 0! = 1.


Слайд 9

Числа Фибоначчи 0, 1, 1, 2, 3, 5, 8, 13, 21, … Рекуррентная формула: a0 = 0; a1 = 1 an+2 = an+1 + an (n > 0) Задание: реализовать программу нахождения k-го элемента последовательности Фибоначчи (k>1, задается с клавиатуры).


×

HTML:





Ссылка: