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

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

Восстановить пароль Регистрация
 
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
28.11.2012, 00:02     Написать рекурсивную функцию вычисления НОД #1
подскажите, пожалуйста, как написать рекурсивную функцию вычисления НОД, используя алгоритм Эвклида: НОД (a, b) = НОД (b, a%b). в с++???
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.11.2012, 00:02     Написать рекурсивную функцию вычисления НОД
Посмотрите здесь:

Написать рекурсивную функцию вычисления сочетания n то k C++
C++ Заданы натуральные числа m и n. Найти НОД(m,n) Составить программу которая будет содержать рекурсивную функцию вычисления НОД......
C++ Написать рекурсивную функцию вычисления корня уравнения f(x)=0
Написать рекурсивную функцию вычисления Наибольшего общего делителя C++
C++ Составить рекурсивную функцию вычисления НОД
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1281 / 943 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
28.11.2012, 00:32     Написать рекурсивную функцию вычисления НОД #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream> 
 
int func(int a, int b) 
{ 
    return (b == 0 ? a : func(b, b % a));
}
 
int main() 
{ 
    int x, y; 
    std::cout << "Inter first number " << std::endl; 
    std::cin >> x; 
    std::cout << "Inter second number " << std::endl; 
    std::cin >> y;  
 
    std::cout << "NOD " << func(x, y) << std::endl;
}
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
28.11.2012, 00:35  [ТС]     Написать рекурсивную функцию вычисления НОД #3
Спасибо Вам огромное, но подскажите ещё где можно найти хорошую информацию для рекурсии??? И что означает знак вопроса в рекурсивной функции??? Заранее спасибо...
mmd
13 / 13 / 1
Регистрация: 17.05.2012
Сообщений: 80
28.11.2012, 00:46     Написать рекурсивную функцию вычисления НОД #4
это просто короче так записать условие if else

Добавлено через 2 минуты
т е ты можешь записать
C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
int func(int a, int b) 
{ 
 if(b == 0)
{ 
return a;
}
else
{
return func(b, b % a));
}
}
go
Эксперт C++
3582 / 1362 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
28.11.2012, 00:48     Написать рекурсивную функцию вычисления НОД #5
Цитата Сообщение от Romantikkk Посмотреть сообщение
И что означает знак вопроса в рекурсивной функции???
К рекурсии он отношения не имеет, т.е. в общем случаи. Это тернарный оператор, очень удобная вещь.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11836 / 6815 / 770
Регистрация: 27.09.2012
Сообщений: 16,899
Записей в блоге: 2
Завершенные тесты: 1
28.11.2012, 00:59     Написать рекурсивную функцию вычисления НОД #6
Цитата Сообщение от Romantikkk Посмотреть сообщение
где можно найти хорошую информацию для рекурсии???
Рекурсия и рекурсивные алгоритмы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2012, 01:01     Написать рекурсивную функцию вычисления НОД
Еще ссылки по теме:

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

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
28.11.2012, 01:01  [ТС]     Написать рекурсивную функцию вычисления НОД #7
спасибо)))
Yandex
Объявления
28.11.2012, 01:01     Написать рекурсивную функцию вычисления НОД
Ответ Создать тему
Опции темы

Текущее время: 01:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru