Форум программистов, компьютерный форум 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++ Перевод строки в число
У меня по заданию нужно в строку ввести числа через пробелы а потом убрать пробелы и перевести из строки в число мои цифры. #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> int main() { char str; long value;
C++ Снова о локализации http://www.cyberforum.ru/cpp-beginners/thread564016.html
Ранее было много рецептов относитьельно локализации консоли. Выведя, одну строку в поток на русском можно было, но после этого ввод в cin с последующим вводом в cout косячил. (Причем неважно какие потоки использовались, обычные или широкие). Мне, как то неожиданно удалось решить эту проблему, но опять же, скорее везение. Вот хотелось бы, чтобы опытные люди объяснили, почему данная программа...
C++ Конструктор по умолчанию Всем привет! Если в классе вообще нет конструктора, чем будут инициализироваться члены класса? И в чем отличие объект() и объект без скобок Заранее благодарен. подробнее

Показать сообщение отдельно
amfisat
67 / 67 / 1
Регистрация: 16.06.2009
Сообщений: 240
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;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru