Anonymous
нод ищется алгоритмом евклида там вообще ничего сложного
угу, у нас на работе хотели внедрить Node.js попробовали и забыли как страшный сон
Vladislav
нод ищется алгоритмом евклида там вообще ничего сложного
а простоту можно при помощи рекурсии найти?
Igor
а простоту можно при помощи рекурсии найти?
можно все что угодно с помощью рекурсии сделать :) но зачем?
Anonymous
практика. Я рекурсию не вдупляю
Салат "Рекурсивный". Состав: огурцы, помидоры, салат...
Vladislav
практика. Я рекурсию не вдупляю
знаю как, но не понимаю процесс.
Vladislav
я не понимаю что происходит при вызове себя и какие там в итоге результаты в переменных
Vladislav
надо просто условие выхода из рекурсии поставить
ну, мне интересен как процесс проходит
Anonymous
ну, мне интересен как процесс проходит
я в практике рекурсию использовал всего лишь один или два раза, это не самый распространённый подход, как я понимаю.
Сергей
@ikovrigin так получается с проверкой корня?
Сергей
Vladislav
вау, я понел рекурсию на примере чисел фибоначи
Vladislav
да
работает - не трогай
Andrii
Vladislav
Не лучший пример для рекурсии
а какой лучше? только не сложный
Сергей
работает - не трогай
ну работало и прошлый раз) просто игорь мне глазоньки приоткрыл, а я вот жадный до знаний, если че пишут - иду делать/проверять
_
Нужен программист https://instagram.com/stories/evgeny_volokontsev/2665335193924131402?utm_medium=copy_link
Vladislav
а ну
ну ну
Alexander
ребзя, а как у вас тут относятся к рандомным ссылкам на ютуб канал и самопиар? я ютубчик веду, в основном для тестеров, но и для разрабов годное попадается
Сергей
ну ну
ну ты расскажи, я послушаю)
Igor
@ikovrigin так получается с проверкой корня?
нет вам нужно проверить что если вы не нашли в цикле while то вернуть нужно само число num
Alexander
в QA Relocate забанили уже?
заткнули ненадолго)
Vladislav
ну ты расскажи, я послушаю)
крч, тоже с корнем. Вычисляем корень n числа. Начинаем с двойки и +1 в конце итераций. но вместо перебирания всех элементов идем только по i, попутно помечая их. ну и т.д Ну, там еще пару нюансов
Alexander
в QA Relocate забанили уже?
а по теме у вас есть что сказать? я ж норм спросил кто пахан и какой масти хата
Igor
@ikovrigin так получается с проверкой корня?
вместо break сделай return divisior а в конце return num
Maksim Pozharskiy
это про тюремный жаргон
Vladislav
Хорошо,
Igor
знает предыдущую версию календаря порадовало :) это который у майя закончился?
Igor
без подсмотрения)
ну последнее условие не нужно если он меньше или равен вы выйдете по return в while
Сергей
а точно, он же не дойдет просто
Andrii
а какой лучше? только не сложный
Факториал лучше. Тут есть проблема, что в случае рекурсии либо у нас решение крайне неэффективное, потому что в конечном итоге у нас число получается сложением единиц. Либо надо придумывать, как сохранять уже вычисленное
Сергей
Забирайте, кто там делал это задание :)
Сергей
Vladislav
Забирайте, кто там делал это задание :)
А способ который я сказал, пробовали?
Igor
так можно сумму писать через рекурсию :) а я забыл функциональщики так и делают :)
Andrii
так можно сумму писать через рекурсию :) а я забыл функциональщики так и делают :)
А числа Фиббоначи не вызывают? Особенно если сравнить время выполнения
Vladislav
Так, началась война двух титанов. Я пока отойду по делам
Andrii
фибоначи лечиться мемоизацией
Лечится, но... на си это кусок работы и непонятно, зачем мучится, если можно не мучится. Опять же, рекурсия тема для начинающих, и надо давать мемоизацию до
Igor
Лечится, но... на си это кусок работы и непонятно, зачем мучится, если можно не мучится. Опять же, рекурсия тема для начинающих, и надо давать мемоизацию до
ну вообще подход обычно в обучении идет с точки зрения проблематики. Вот мы написали рекурсию вот она медленная давайте ее лечить.
Igor
Из нормальной рекурсии можно предложить всяческие обходы поиски путей и тп
Andrii
ну вообще подход обычно в обучении идет с точки зрения проблематики. Вот мы написали рекурсию вот она медленная давайте ее лечить.
Ну... какой-нить бэктрекинг простой куда лучше зайдёт, рекурсивная реализация достаточно выразительна, без рекурсии надо пострадать делая руками стек, скорость плюс-минус одинакова
Andrii
Например, найти латинский квадрат
Andrii
Или ферзи
Igor
что угодно лишь бы не факториал :)
Andrii
что угодно лишь бы не факториал :)
Факториал может быть просто объяснением принципа, а потом уже можно привести пример, где это полезно
Igor
Как показывает практика после того как людям показывают пример рекурсии на факториале остается больше вопросов чем ответов :) и главный вопрос нахуя :)
Igor
Евклид лучшЕй, имхо
кстати да отличный пример рекурсии
Артур
😬
о, Александр вы вернулись, как ваши дела с мл обстоят?
Alexander
о, Александр вы вернулись, как ваши дела с мл обстоят?
Ещё не совсем вернулся. Через сутки.
Igor
quick sort
еще раз повторюсь согласен со всем кроме факториала :)
Igor
Даже до 19 посчитать?
факториал это как раз такой вариант когда вместо цикла делаем тупую рекурсию
Igor
особенно смешно факториал на с++ выглядит :)
Vladislav
Igor
Ни разу не наблюдал сей чудо
просто спорят как писать факториал циклом или рекурсией а потом объявляют int в который влезут первые 13 чисел от силы :) заведите уже массив зачем считать :)
Alexander
Ну я дошел до дженериков. Стоит уже учить спринг? Или еще рано
мое имхо - чем позже, тем лучше. напиши пару приложений без спринга и ioc
Артур
ладно прошел базовый курс от хесклет, и снова фрустрация, кажется я понимаю почему люди плятят за курсы которые «обещают» и дают «гарантию»
Niki Hokage
Щас и узнаем
Артур
про именование переменных был интересно, функция глагол, аргумент существ, примеры лучших решений позволяют понять, вот эту разницу в контексте чтения чужого кода, про предикторы тоже довольно интересно, исключительно в контексте меня это доходичивое объяснения, работы while, на степике я с ними завис и весь модуль про while писал через индексы