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

Рекурсия: вычисление НОД - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Стек на основе односвязного списка http://www.cyberforum.ru/cpp-beginners/thread564064.html
Здравствуйте! Дали задание - "реализовать программу работы со стеком на основе односвязного списка реализованный через массив или вектор." Что-то я совсем не понимаю , что к чему. Дайте пожалуйста толчок, как это стек на основе односвяз. списка через массив ?
C++ Декартово произведение графов Ребят, всем привет! Молю о помощи. Нужно написать программу для нахождение декартова произведение неориентированных графов, структура данных - список смежности. Горит зачёт. Помогите пожалуйста кодом как кто сможет) http://www.cyberforum.ru/cpp-beginners/thread564044.html
Помощь с алгоритмом C++
Нужно решить задачу о рюкзаке с возможностью брать любой из n предметов неограниченное количество раз. Нашел работающий алгоритм. Но он выдает только стоимость, а мне нужно чтобы он выдал еще и набор. Помогите пожалуйста. Вот алгоритм, который нашел #include <vector> #include <limits> //wts - массив весов, cost - массив стоимостей предметов, W - вместимость рюкзака //функция возвращает...
Переставить элементы одномерного массива в обратном порядке C++ Builder
Переставить элементы одномерного массива в обратном порядке. Сравниваем очередной элемент со всеми последующими. { int A,i,j; randomize(); for(i=0;i<10;i++) { A=rand()%21-10; StringGrid1->Cells=A; }
C++ Перевод строки в число http://www.cyberforum.ru/cpp-beginners/thread564030.html
У меня по заданию нужно в строку ввести числа через пробелы а потом убрать пробелы и перевести из строки в число мои цифры. #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> int main() { char str; long value;
C++ Снова о локализации Ранее было много рецептов относитьельно локализации консоли. Выведя, одну строку в поток на русском можно было, но после этого ввод в cin с последующим вводом в cout косячил. (Причем неважно какие потоки использовались, обычные или широкие). Мне, как то неожиданно удалось решить эту проблему, но опять же, скорее везение. Вот хотелось бы, чтобы опытные люди объяснили, почему данная программа... подробнее

Показать сообщение отдельно
amfisat
 Аватар для amfisat
67 / 67 / 1
Регистрация: 16.06.2009
Сообщений: 235
03.05.2012, 09:26     Рекурсия: вычисление НОД
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <cstdio>
 
int gcd(int x, int y) 
{ 
    if (y == 0) 
        return x; 
    return gcd(y, x % y); 
} 
 
int main()
{
    int a, b;
    printf ("Enter 2 numbers: ");
    scanf_s ("%d %d", &a, &b);
    printf ("GCD (%d, %d) = %d \n\n", a, b, gcd(a,b));
    return 0;
}
 
Текущее время: 17:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru