Объясните, что выполняет данная строка в функции НОК

@GrumpyMonk · Регистрация: 10.10.2015

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

Мне в программе нужно было найти НОК заданных чисел. Нашел функцию подсчета для вычисления НОК(алгоритм Евклида) . Вот в ней такая строчка : long int nod (int x, int y) { return (x?nod(y%x,x):y); } . Можете описать действия после слова "return" . Я прочитал и узнал что это тернарная операция, на подобии if ... else , но не могу понять как выполняется это выражение. Спасибо заранее за помощь.

@VasiliyRM · 01.12.2015, 20:19

смысл примерно такой:
if (x!=0) nod(y%x,x);
else return y;

пока Х не равен нулю, функция будет рекурсивно вызываться с параметрами y%x и х

Байт · 01.12.2015, 20:32

VasiliyRM, чуток подправлю. Новичок, всетки...

C

1 2	if (x!=0) return nod(y%x,x); else return y;

zer0mail · 02.12.2015, 01:22

ТС путает НОД и НОК?

@GrumpyMonk 0 / 0 / 0 Регистрация: 10.10.2015 Сообщений: 16
		1
	Объясните, что выполняет данная строка в функции НОК 01.12.2015, 19:26. Показов 816. Ответов 3 Метки нет (Все метки) Мне в программе нужно было найти НОК заданных чисел. Нашел функцию подсчета для вычисления НОК(алгоритм Евклида) . Вот в ней такая строчка : long int nod (int x, int y) { return (x?nod(y%x,x):y); } . Можете описать действия после слова "return" . Я прочитал и узнал что это тернарная операция, на подобии if ... else , но не могу понять как выполняется это выражение. Спасибо заранее за помощь. 0

@VasiliyRM 69 / 69 / 55 Регистрация: 17.11.2015 Сообщений: 151
	01.12.2015, 20:19	2
	смысл примерно такой: if (x!=0) nod(y%x,x); else return y; пока Х не равен нулю, функция будет рекурсивно вызываться с параметрами y%x и х 1

zer0mail 2664 / 2239 / 240 Регистрация: 03.07.2012 Сообщений: 8,141 Записей в блоге: 1
	02.12.2015, 01:22	4
	ТС путает НОД и НОК? 0