вычисление нод

@fruktik · Регистрация: 03.03.2011

Студворк — интернет-сервис помощи студентам

C++
1
2
3
4
5
6
7
8
int nod(int x, int y)
 
{
        if ((y == 0) || (x==0))
        return x;
        else        
        [B]return nod(y, x % y);[/B]
}

можно объяснить вот про нод немножко, в частности в выделенной строке ниче не понимаю

@fruktik · 12.04.2011, 23:06 **[ТС]**

silent_1991, как вот подклинит иогда...смотрю- и все равно не очень понимаю разворот рекурсии, что откуда берется:
8. 7 + 1 = 8;
7: 8 + 1 = 9;
6. 9 + 1 = 10;
5. 10 + 1 = 11;
4. 11 + 1 = 12;
3. 12 + 1 = 13;
2. 13 + 1 = 14;
1. 14 + 1 = 15.

мда...надеюсь вдохновение придет

silent_1991 · 12.04.2011, 23:10

То, что в пункте 8 при свёртке рекурсии стоит после равно (т.е. 8), подставится в пункт 8 при развороте рекурсии вместо summa. Получится 8 + 1 = 9. Эта 9 вернётся в пункт 7 и подставится вместо summa, получим 9 + 1 = 10. И т.д.

@fruktik · 16.04.2011, 16:04 **[ТС]**

silent_1991, ахахах,...прикалываете, дошло)))

Добавлено через 2 минуты

Сообщение от ailia

p.s.: НОД - наибольший общий делитель

ну спасибо, открыли))...мне кажется это еще все с 5-6 класса знают, когда находят эти ноды и ноки раскладыванием на простые множители

@outoftime · 16.04.2011, 18:26

Shortest code

C++
1
2
templete<typename T>
T gcd(const T &a, const &T b) { return a ? gcd(b%a, a) : b; }

silent_1991 · 16.04.2011, 18:31

Не по теме:

outoftime, не вижу смысла в шаблонности таких функций. А что, если я захочу вычислить НОД двух строк? Лучше уж явно перегрузить функцию для всех возможных типов параметров, благо их не много, более "короткие" параметры всё равно автоматически будут приведены к более "длинным". Поэтому достаточно описать функцию для максимального long long, а также, если возникнет необходимость, перегрузить для особых типов (например, для какого-нибудь самописного Verylong)

Новые блоги и статьи Все статьи Все блоги /
Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .
Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .	Вступаем в новую фазу генерации favicons, векторную. russiannick 02.11.2026 Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .

@fruktik 33 / 33 / 1 Регистрация: 03.03.2011 Сообщений: 302
	12.04.2011, 23:06 [ТС]
	silent_1991, как вот подклинит иогда...смотрю- и все равно не очень понимаю разворот рекурсии, что откуда берется: 8. 7 + 1 = 8; 7: 8 + 1 = 9; 6. 9 + 1 = 10; 5. 10 + 1 = 11; 4. 11 + 1 = 12; 3. 12 + 1 = 13; 2. 13 + 1 = 14; 1. 14 + 1 = 15. мда...надеюсь вдохновение придет 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	12.04.2011, 23:10
	То, что в пункте 8 при свёртке рекурсии стоит после равно (т.е. 8), подставится в пункт 8 при развороте рекурсии вместо summa. Получится 8 + 1 = 9. Эта 9 вернётся в пункт 7 и подставится вместо summa, получим 9 + 1 = 10. И т.д. 1

silent_1991
	16.04.2011, 18:31
	Не по теме: outoftime, не вижу смысла в шаблонности таких функций. А что, если я захочу вычислить НОД двух строк? Лучше уж явно перегрузить функцию для всех возможных типов параметров, благо их не много, более "короткие" параметры всё равно автоматически будут приведены к более "длинным". Поэтому достаточно описать функцию для максимального long long, а также, если возникнет необходимость, перегрузить для особых типов (например, для какого-нибудь самописного Verylong) 0