Основные алгоритмические конструкции — работа за компьютером (11/17)

Рекурсия на задачах: факториал и НОД

Факториал уменьшает n на 1. Алгоритм Евклида заменяет пару (a,b) на (b,a mod b). Оба алгоритма требуют достижимой базы.

Pascal

function GCD(a,b:integer):integer; begin if b=0 then GCD:=abs(a) else GCD:=GCD(b,a mod b) end;

Лаборатория

Реализуйте factorial(n) и gcd(a,b). Тесты factorial: 0→1, 1→1, 5→120; gcd: (7,0)→7, (48,18)→6, (18,48)→6, (17,13)→1.

Выходной билет

gcd(84,30): (84,30)→(30,24)→(24,6)→(6,0); ответ 6.