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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 871
#1

Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида) - C++

18.06.2013, 00:00. Просмотров 858. Ответов 4
Метки нет (Все метки)

Доброго времени суток.
Есть определенная функция определения НОД(наибольшего общего делителя) числа алгоритмом Евклида:
C++
1
2
3
4
5
6
7
8
9
int nod(int a, int b)
{
    if(a == b)
        return a;
    else if(a > b)
        return nod(a - b, b);
    else
        return nod(a, b - a);
}
Он вроде бы ясен, но в то же время не понятен. И так вопрос: как же разобраться с рекурсией, дабы потом не было проблем с рекуррентными задачами? Сам алгоритм работы return'ов в данной задаче.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.06.2013, 00:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида) (C++):

Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных чисел - C++
Написать функции рекурсивной и не рекурсивной реализации алгоритма Евклида нахождения наибольшего общего делителя (НОД) двух натуральных...

Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя - C++
Даны натуральные числа n, m. Найти НОД(n,m). Рекурсивный алгоритм Евклида нахождения наибольшего общего делителя основан на соотношении...

Разработать рекурсивную функцию, возвращающую значение нахождения наибольшего общего делителя методом Евклида - C++
Решите пожалуйста, завтра необходимо сдать. Разработать рекурсивную функцию, возвращающую значение: 4. для нахождения наибольшего...

Нахождение наибольшего общего делителя и наименьшего общего кратного двух натуральных - C++
Составить программу для нахождения наибольшего общего делителя и наименьшего общего кратного двух натуральных чисел (НОК(А,В)= А*В/ НОД...

Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел - C++
Составить программу для нахождения наибольшего и наименьшего общего делителя и наименьшего общего кратного двух натуральных чисел по...

Поиск наибольшего общего делителя - C++
Всем привет. Мне нужна ваша помощь. Не могу разобраться даже в элементарных циклических алгоритмах. Задавали д.з возведение в степень...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Nikoys
26 / 26 / 6
Регистрация: 29.12.2010
Сообщений: 90
18.06.2013, 00:06 #2
А что именно здесь неясно?
0
Wolkodav
604 / 457 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
18.06.2013, 00:08 #3
Почитай вообщем про return. Может быть поймёте в чем его суть.
0
newyork7776
349 / 342 / 80
Регистрация: 21.05.2013
Сообщений: 1,311
Завершенные тесты: 1
18.06.2013, 00:10 #4
а здесь очень просто
програма смотрит на числа делает сравнение и потом делает действие
конец будет тогда когда a == b;
return -> повторять действие
1
Wolkodav
604 / 457 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
18.06.2013, 00:19 #5
newyork7776, ну если копнуть поглубже, то не только это)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.06.2013, 00:19
Привет! Вот еще темы с ответами:

Нахождение наибольшего общего делителя - C++
Borland C++ Найти наибольший общий делитель двух натуральных чисел a и b.

Нахождение наибольшего общего делителя для 6-и чисел - C++
привет! у меня есть задача на нахождение наибольшего общего делителя для 6-и чисел ... нашел было алгоритм .. #include...

Нахождение наибольшего общего делителя двух натуральных чисел - C++
1)Используя функцию NOD нахождения наибольшего общего делителя двух натуральных чисел, сократить данную обычную дробь M / N. / /...

Написать рекурсивную функцию вычисления Наибольшего общего делителя - C++
Написать рекурсивную функцию вычисления Наибольшего общего делителя (НОД), используя алгоритм Эвклида (NOD (a, b) = NOD (b, a%b))


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
18.06.2013, 00:19
Ответ Создать тему
Опции темы

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