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

Вычисление НОД двух натуральных чисел (рекурсия) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Дано число А. Вычислить А http://www.cyberforum.ru/cpp-beginners/thread564389.html
дано число A.Вычислить A15, используя две вспомогательные переменные и пять операций умножения.Для этого последовательно находить А2,A3,А5,A10,А15.Вывести все найденные степени числа А.
C++ Рекурсивная функция для расчета числа Y написать рекурсивную функцию: Определить величину Y, как наибольший из индексов элементов массива X, равных 1. массив вводится в отдельной функции и его элементами являются 1 и -1. помогите пожалуйста http://www.cyberforum.ru/cpp-beginners/thread564365.html
C++ передача параметров в функцию
Здарвствуйте! Неделю изучаю С++, и в книге по которой изучаю сказано: "Передавать параметры по значению только при необходимости и возвращать из функции результат по значению только по необходимости" В книге рекомендуют передавать значения указателями и ссылками. Вопрос: почему рекомендуют пользоваться ссылками и указателями, а не по значению ?
C++ Записи.Работа с текстовыми файлами
В деканате хранится информация о зимней сессии на 1 курсе(фамилия,номер группы,оценка 1 по геометрии,оценка 2 по алгебре,оценка 3 по информатике).Составить программу считывающую данные из текстового файла,печатающую название предмета,который был сдан лучше всего помогите решить пожалуйста..очень нужно
C++ Цикл: выяснить, является ли число палиндромом http://www.cyberforum.ru/cpp-beginners/thread564317.html
дано натуральное число. выяснить является ли оно палиндромом т.е числом десятичная запись которого читается слева на право и справа на лево
C++ Составить программу вычисления количества не нулевых элементов второй строки матрицы 1.Составить программу вычисления количества не нулевых элементов второй строки матрицы C(N,N). 2.Дана действительная квадратная матрица порядка n. Найти наибольшее из значений элементов,расположенных в заштрихованной части матрицы и поменять их местами. Варианты задания А выполнить,используя доступ к элементам массива с помощью указателей.результаты сохранить в файле. подробнее

Показать сообщение отдельно
amfisat
 Аватар для amfisat
67 / 67 / 1
Регистрация: 16.06.2009
Сообщений: 235
03.05.2012, 16:55     Вычисление НОД двух натуральных чисел (рекурсия)
ЧТО ТО Я ЗАПУТАЛ И ВАС ВСЕХ И САМ.
ДАВАЙТЕ РЕКУРСИЮ БЕЗ ФУНКЦИИ СДЕЛАЕМ...
Ну и как вы себе это представляете? Чем вас функция не устраивает?

Определитесь: либо цикл, либо рекурсия (функция).

C++
1
2
3
4
5
6
7
8
void main() 
{ ...
while (a!=b) { 
if (b == 0)  // надо ставить условие окончания рекурсии, иначе будет плохо
return a; //к чему тут return? К main? - так она же void! - ничего не должна возвращать. 
return nod(y, x % y);  // что такое nod? - где это определено? - это функция! - определяйте ее до или после main. И опять-таки: return - к чему?
}
...}
 
Текущее время: 10:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru