Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
мариш<3
1 / 1 / 0
Регистрация: 07.12.2010
Сообщений: 10
#1

рекурсивные функции - C++

10.01.2011, 17:32. Просмотров 538. Ответов 3
Метки нет (Все метки)

помогите ррешить!!!!! на С++
Записать алгоритм Евклида вычисления наибольшего общего делителя (НОД) как рекурсивную функцию. Алгоритм основан на том факте, что если a=qb+r, где 0<r<b, то HOD(a,b)=HOD(b,r). В процессе вычислений выводить на экран текущие выражение a=qb+r в численном виде, то есть 37=2*17+3, 17=5*3+2 и т.д. В конце вывести НОD.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.01.2011, 17:32
Я подобрал для вас темы с готовыми решениями и ответами на вопрос рекурсивные функции (C++):

Рекурсивные и не рекурсивные функции (вычисление суммы всех натуральных чисел от 1 до n)
Всем привет. Заранее извиняюсь за мб глупые вопросы и навязчивость. Но у меня...

Рекурсивные функции
Задание: вычислить функцию у, х задается с клавиатуры помогите с кодом...

рекурсивные функции
Величайшие умы форума помагите пожалуйсто) Задание:Используя рекурсивную...

Рекурсивные функции
Всем привет. Ребят, помогите. Задание: с помощью рекурсивной функции вычислить...

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

3
sandye51
программист С++
833 / 592 / 147
Регистрация: 19.12.2010
Сообщений: 2,016
10.01.2011, 17:44 #2
мариш<3,
C++
1
2
3
4
5
6
7
int GCD(const int& a, const int& b)
{
    if (a && b)
        cout << (a > b ? a : b) << " = " << ((a > b ? a : b) / (a < b ? a : b)) <<
        " * " << (a < b ? a : b) << " + " << ((a > b ? a : b) % (a < b ? a : b)) << endl;
    return !a || !b ? a + b : a > b ? GCD(a % b, b) : GCD(a, b % a);
}
0
мариш<3
1 / 1 / 0
Регистрация: 07.12.2010
Сообщений: 10
10.01.2011, 17:49  [ТС] #3
да это я и сама написала, я не пойму дальше кака выводить-
В процессе вычислений выводить на экран текущие выражение a=qb+r в численном виде, то есть 37=2*17+3, 17=5*3+2 и т.д.и только в конце вывести В конце вывести НОD.
0
sandye51
программист С++
833 / 592 / 147
Регистрация: 19.12.2010
Сообщений: 2,016
10.01.2011, 17:52 #4
мариш<3, up...
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.01.2011, 17:52
Привет! Вот еще темы с решениями:

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

рекурсивные функции
1. Найти НОД (наибольший общий делитель) двух натуральных чисел. 2. В...

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

рекурсивные функции
Дано натуральные числа n,m ; найти НОД(наибольший общий делитель) ....

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru