Задача 2, 3, 4, 5, 6, отчет

  • ID: 01742 
  • 26 страниц
250 рубСкачать

гарантия низкой цены

Z2VAR10.cpp

Z2VAR10.exe

Z3VAR11.cpp

Z3VAR11.exe

Z4VAR13.cpp

Z4VAR13.exe

Z5VAR14.cpp

Z5VAR14.exe

Z6VAR6.cpp

Z6VAR6.exe

Информатика Контр работа.docx

Содержание:


Задача 2. Рекурсивные алгоритмы. Вариант задания 10.

Постановка задачи:

Разработать программную рекурсивную функцию вычисления наибольшего общего делителя.

Алгоритм:

Используем реккурентное соотношение:

[image]

Функция:

int nod(int a, int b){

if (a % b == 0) {return b;}

else nod(b, a%b);

}

Программная реализация:

#include