Форум программистов, компьютерный форум CyberForum.ru

Составить рекурсивную функцию вычисления НОД - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ справочник автомобилей http://www.cyberforum.ru/cpp-beginners/thread684230.html
класс справочник автомобилей, и классы краз, газель и бмв. Методы добавлениеи удаление автомобилей по названию
C++ Даны файлы чисел F и G . Записать в файл H сначала компоненты файла F, за-тем файла G Помогите сделать програму по файлам: Даны файлы чисел F и G . Записать в файл H сначала компоненты файла F, за-тем файла G с сохранением порядка следования http://www.cyberforum.ru/cpp-beginners/thread684215.html
C++ Менеджер памяти
Доброго времени суток. Столкнулся с такой проблемой... Необходимо написать эмулятор менеджера памяти, т.е. создать какой нибудь динамический массив которой будет нашей оперативкой (32MB), и заполнять / освобождать его. + визуализация в виде 32768 клеточек подкрашенных разными цветами, в зависимости от статуса занятости единицы памяти. Может кто-нибудь описать алгоритм?
C++ Определить площадь круга и площадь заштрихованных областей
Помогите с ответом, как сделать задачу: Напишите функцию double circle_area(double R) которая узнает площадь круга, . С помощью прогарммки надо узнать площадь закрашеной убласти, запрашивая R1 и R2. Фигура: Вот что есть, но оно не работает: #include <math.h>
C++ Класс Phone http://www.cyberforum.ru/cpp-beginners/thread684206.html
Создать класс Phone: Фамилия, Имя, отчество, Адрес, Номер, Время внутригородских разговоров, Время междугородних разговоров. Определить процент внутригородских и междугородних разговоров. Помогите пожалуйста с задачей
C++ как вывести промежуточные значения? вот код #include <vcl.h> #pragma hdrstop #include <stdio.h> #include <conio.h> #include <math.h> подробнее

Показать сообщение отдельно
Fobos1994
4 / 4 / 0
Регистрация: 15.04.2011
Сообщений: 271
25.10.2012, 19:35     Составить рекурсивную функцию вычисления НОД
и еще вопрос

Данные натуральные числа п и т; найти НОД (n, т). Составить рекурсивную функцию вычисления НОД, основанную на соотношении НОД (n, m) = HOД (m, r), где r - остаток от деления n на т (n> т).
(На рекурсию исправить нужно работу функции)
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
# include <stdio.h>
# include <conio.h>
# include <math.h>
void NOD (int x, int y);
void main ()
{
int a, b;
clrscr ();
printf ("Vvedite 2 chisla");
scanf ("% i% i", & a, & b);
NOD (a, b);
getch ();
}
void NOD (int x, int y)
{
while (x! = 0 && y! = 0)
{
if (x> y) x = x% y; else y = y% x;
}
printf ("% i", x + y)
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:05. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru