Форум программистов, компьютерный форум 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. Найти наибольшее из значений элементов,расположенных в заштрихованной части матрицы и поменять их местами. Варианты задания А выполнить,используя доступ к элементам массива с помощью указателей.результаты сохранить в файле. подробнее

Показать сообщение отдельно
MoSanya
5 / 5 / 0
Регистрация: 16.10.2011
Сообщений: 226
03.05.2012, 17:12  [ТС]     Вычисление НОД двух натуральных чисел (рекурсия)
\ сам запутался=)
Toshkarik, щас.... вот эта программа с использованием функции...
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h>
#include<conio.h>
int nod(int A, int B);
void main()
{ clrscr();
int a;
int b;
int c;
printf("Vichislenie NOD 2-x natural`nyh chisel \n" );
printf("\n Vvedite 1-oe chislo: -->   "); scanf("%i",&a);
printf("\n Vvedite 2-oe chislo: -->   "); scanf("%i",&b);
c=nod(a,b);
printf("\ n NOD(%i , %i) = %i", a,b,c);
getch();
}
int nod(int A, int B)
{
while (A!=B) {
         if (A>B) A-=B; else B-=A;
         }
return(A);
}
а вот теперь мне эта же программа нужна с использованием рекурсии. теперь вроде понятно должно стать нам всем
 
Текущее время: 13:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru