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

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

Войти
Регистрация
Восстановить пароль
 
Romantikkk
0 / 0 / 0
Регистрация: 19.10.2012
Сообщений: 144
#1

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

28.11.2012, 00:02. Просмотров 689. Ответов 6
Метки нет (Все метки)

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

Составить рекурсивную функцию вычисления НОД - C++
Даны натуральные числа n и m; Найти НОД(n,m). составить рекурсивную функцию вычисления НОД, основанную на соотношении НОД(n, m)=НОД(m, r),...

Найти НОД используя рекурсивную функцию вычисления - C++
Даны натуральные числа n, m; найти НОД(m, n). Написать программу, использующую рекурсивную функцию вычисления НОД, основанную на...

Написать рекурсивную функцию НОД - C++
Здравствуйте, добрые люди! С наступающим Вас!!! Помогите плиз с решением на С, я не понимаю даже сути задачи, не говоря даже о том, как ее...

Написать рекурсивную функцию вычисления - C++
Помогите пожалуйста!

Написать рекурсивную функцию вычисления полинома: - C++
Написать рекурсивную функцию для вычисления полинома: G0(x)=1; G1(x)=x-1 Gn(x)=(x-2n+1)Gn-1(x) –(n-1)2Gn-2(x) даже мыслей нет в...

Написать рекурсивную функцию вычисления факториала - C++
1. Написать рекурсивную функцию вычисления факториала. помогите понять рекурсию

Написать рекурсивную функцию вычисления сочетания n то k - C++
Вот проблемка Написать рекурсивную функцию вычисления сочетания n то k.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
1285 / 947 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
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++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
28.11.2012, 00:48     Написать рекурсивную функцию вычисления НОД #5
Цитата Сообщение от Romantikkk Посмотреть сообщение
И что означает знак вопроса в рекурсивной функции???
К рекурсии он отношения не имеет, т.е. в общем случаи. Это тернарный оператор, очень удобная вещь.
Croessmah
Модератор
Эксперт CЭксперт С++
13052 / 7315 / 814
Регистрация: 27.09.2012
Сообщений: 18,052
Записей в блоге: 3
Завершенные тесты: 1
28.11.2012, 00:59     Написать рекурсивную функцию вычисления НОД #6
Цитата Сообщение от Romantikkk Посмотреть сообщение
где можно найти хорошую информацию для рекурсии???
Рекурсия и рекурсивные алгоритмы
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.11.2012, 01:01     Написать рекурсивную функцию вычисления НОД
Еще ссылки по теме:

Написать рекурсивную функцию вычисления корня уравнения f(x)=0 - C++
Подскажите, плиз, как написать рекурсивную функцию вычисления корня уравнения f(x)=0. Функция f задается в исходном коде...

Написать рекурсивную функцию для вычисления суммы ряда - C++
Помогите пожалуйста Создать рекурсивную функцию для вычисления суммы S=1+1/2!+2/3!+3/4!+..+ n/(n+1)!. Вывести значение n и S для...

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

Написать рекурсивную функцию вычисления количества цифр натурального числа - C++
Написать рекурсивную функцию вычисления количества цифр натурального числа. Помогите пожалуйста, сижу на паре, сейчас лаба идет.

Написать рекурсивную функцию вычисления суммы цифр натурального числа - C++
Помоги написать код, пожалуйста. Написать рекурсивную функцию вычисления суммы цифр натурального числа.


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

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

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