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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ . Разработать алгоритм в виде блок-схемы и программу вычисления значения функции , приведенной на картинке http://www.cyberforum.ru/cpp-beginners/thread904990.html
. Разработать программу вычисления значения функции , приведенной на картинке
C++ Необработанное исключение При выполнении тестов {input...output} появляется необработанное исключение по адресу 0x009577E1 в 1590.exe: 0xC0000005: нарушение прав доступа при чтении по адресу 0xE9E041B0. Как это исправить?#include <iostream> #include <string> #include <fstream> using namespace std; int arr; int cnt = 1; char word; string... http://www.cyberforum.ru/cpp-beginners/thread904975.html
C++ Дано двумерный массив целых чисел. Вычислить произведение всех элементов, значения которых парные
#include<iostream> #include <conio.h> #include <cmath> #include <iomanip> #include <time.h> using namespace std; int main() { int proiz=1; int n,m; cout << "Vvedite kolichestvo rydkov : ";
5. Дано целое число K. Найти сумму цифр числа К C++
Дано целое число K. Найти сумму цифр числа К.
C++ Разработать класс, представляющий собой множество целых чисел, с методом определения множества http://www.cyberforum.ru/cpp-beginners/thread904965.html
Выручайте, просто не успеваю помогите мне пожалуйста. Разработать класс, представляющий собой множество целых чисел, с методом определения множества, представляющего пересечение двух множеств.
C++ переписать на ооп #include <iostream> #include <iomanip> #include <ctime> using namespace std; int main () { srand((unsigned)time(NULL)); const int n=3,m=4; int arr ; подробнее

Показать сообщение отдельно
Ryuk
 Аватар для Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 869
18.06.2013, 00:00     Рекурсия (функция определения НОД (наибольшего общего делителя) числа алгоритмом Евклида)
Доброго времени суток.
Есть определенная функция определения НОД(наибольшего общего делителя) числа алгоритмом Евклида:
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'ов в данной задаче.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru