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

Вычисление НОД рекурсией! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание односвязного списка из строки, полученной в файле http://www.cyberforum.ru/cpp-beginners/thread512090.html
Здравствуйте, имеется файл, который содержит некий текст. Необходимо подсчитать количество вхождений каждого слова в этот текст и результат поместить в односвязный список. Вот мой код #include "stdafx.h" #include <stdio.h> #include <string.h> struct Word{ int number; //число вхождений слова в текст char* word; //само слово Word* next; //указатель на следующую структуру };
C++ Управление предприятием Помогите пожалуйста с лабораторной: Предприятие содержит несколько подразделений, которые разбиты на отдельные сектора. Среди работников этих подразделений могут быть рабочие и служащие, отличающиеся формой оплаты труда. Каждый работник предприятия может иметь детей. О каждом из этих объектов хранится следующая информация: ОТДЕЛ:< код отдела, наименование, ФИО начальника, N телефона,... http://www.cyberforum.ru/cpp-beginners/thread512088.html
Списки и деревья C++
Помогите, плиз... чет у меня не получается с ней ничего((( Написать программу, которая вводит с клавиатуры список целых чисел, ищет максимальный элемент списка, затем вводит с клавиатуры сбалансированное дерево и считает глубину дерева. Заранее спасибо)
Все возможные a и b по формуле с вложенными циклами C++
Само задание: Любое натуральное число N (N>7) можно получить по формуле n = 3a + 5b, где a и b - натуральные числа. Исходя из полученного N найти все a и b. К сожалению я не могу понять самой сути задания. Может кто растолкует. И еще: как выполнить проверку на вводимое значение? Я попытался реализовать это вот так: main(){ int n, a, b; while (n > 7){ printf("Enter N (N >...
C++ Полиморфизм c++ http://www.cyberforum.ru/cpp-beginners/thread512075.html
Построить массив из указателей (базового типа) на объекты обоих классов. Выбрать объекты производного класса, отсортировать их и сложить как числа. Выбрать объекты базового класса, отсортировать их и сцепить их в одну строку, начиная с последнего и до первого.
C++ Реализовать команду Сd-смена поточного каталога в Borland C++ Задача: Реализовать команду СD-смена поточного каталога в Borland C++ (как в коммандной строке) подробнее

Показать сообщение отдельно
Rusl_v
13 / 12 / 1
Регистрация: 22.12.2010
Сообщений: 67

Вычисление НОД рекурсией! - C++

04.03.2012, 14:50. Просмотров 2004. Ответов 3
Метки (Все метки)

Программа которая вычисляет наибольший общий делитель НОД двух чисел
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include "stdafx.h"
#include <iostream>
using namespace std;
int nod(int,int);
 
int _tmain(int argc, _TCHAR* argv[])
{
    setlocale(LC_ALL,"Russian");
    int x,y;
    cin>>x>>y;
    cout<<nod(x,y)<<endl;
    system("pause");
    return 0;
}
int nod(int x,int y){
    if (y==0) return x;
    return nod(y,x%y);
}
return nod(y,x%y); Объясните пожалуйста этот вызов рекурсии, как она вычисляет нод?
Как я понимаю например: если вводим x=8 и y=20
Рекурсия принимает значение nod(20 , 8%20) следующий вызов будет nod(20, 8%20) т.к. return nod(y,x%y);
Помогите разобраться с этой непонятной рекурсией блин
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru