def countChange(money: Int, coins: List[Int]): Int = { if ( money < 0 ) return 0 if ( money > 0 && coins.isEmpty) return 0 if ( money == 0 ) return 1 return countChange(money - coins.head, coins) + countChange(money, coins.tail) }

который цепляется при тресхолде

но не понятно

только замечание по поводу того, что джава императивный язык

дескать ей тейлрекурсия не нужна

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

Успеть за 3%)

Открываем гугол " Хвостовая рекурсия - <...> вызов является =>*последней*<= операцией перед возвратом из функции. "

Это помним?

А у вас последняя инструкция `какой-то` паралель.

А теперь у вас какой-то '+'

Не знаю, что это

Я компилятор, и мне плевать. Я сохраню контекст и сожру стэк

Или стЕк. Как угодно

Хвостовой рекурсии тут нет :с

Узрите же её f(args){ ... return f(args')}

спасибо

я изучу вопрос

Nb и в первом случае был последним + а не паралель, недосып и невнимательность сказалась)

https://2ch.hk/pr/src/770268/14660113454040.png

Я добавил явно @tailrec в определение функции

https://2ch.hk/pr/src/770268/14660113454040.png

Вы забыли обмазать это неявным this)

1%, прощаюсь с вами)

ух

час простаты наступил

вроде доделал

14.044 0.451

ну вроде успех

хз

первое время - время старого алгоритма

в секундах

91.415 1.036

ваще топкек

какой же он кривой, сука

https://ideone.com/SUmgqX

бб

Что-то все ещё спят

нет

Как тебе мой кривой алгоритм второй?

ша заценим

сложна

посмотрю с какой скоростью у меня выполняется

ну на дипапазоне из кода разницы вообще почти нет, в тысячных долях миллисекунд

На маленьких числах стрэйтфорвард быстрее

лол

у меня комп поехал от твоей проги

полтора гига оперативки

40% цп

И второй монитор отъехал)

И второй монитор отъехал)

"Посоны, не запускайте, это вирус! У меня так комп умер, пишу с микроволновки"

Мдемс, что за диапазон

0-Integer.MAX_VALUE

Ох лол

Я что-то пропустил, это под какую-то задачу?

/me полез листать чат

надо эту хуйню на raspberry запустить

/me

Долго ты будешь ждать когда стрэйтфорвард закончит

ниче, у меня еще 3 гига свободных осталось

ИЗ 16

Ну там в комбинаторикс демо он сначала стрэйтфорвард считает

Число выплюнет в консоль

Я что-то пропустил, это под какую-то задачу?

В последней ссылке, что я скинул, есть описание задачи

В последней ссылке, что я скинул, есть описание задачи

Да я уже налистал. Интересно, но попробую запилить уже дома, не на работе))

Ну чо, взорвался пк?

считает еще

Проверь на 9-10 значных числах. В стрэйтфорварде нет ограничений на количество разрядов в числе. Он обрабатывает и число с 11+ разрядами

ERROR: S client not available

Ты реально можешь час прождать

и зачем все это вы делаете?

Прост

слабоумие и отвага

Хз насчет слабоумия

оперативка все растет и растет

3 гига уже отъел

добавляй еще планок

где-то 3 мегабайта в секунду жрет

хром закрыл, еще 6 свободно

надо комп ребутнуть

Проверь на 9-10 значных числах. В стрэйтфорварде нет ограничений на количество разрядов в числе. Он обрабатывает и число с 11+ разрядами

Не жди

че думаешь так долго будет?

Ага

Больше 10 минут - зашквар ждать

Можешь еще сначала второй алгоритм считать

10.683 0.268

на разряд меньше

мне кажется в алгоритме беда какая-то, либо я не очень понимаю, откуда такая вопиющая разница во времени

Между 2147483647 и 214748364

ладно, пора на ребут, второй монитор оживлять

/me

whooops

Вчерашние ответы про запуск кода перед мэйн - все правильные?

Какие?

Там же их много было

этот вопрос задавался на аттестации в одной компании, как сейчас мне пояснил человек, самое главное и самое просое - статик блоки, а потом все остальное - трэды, класслоадеры и т.д.

@DarkCasual Вот тебе решение на стримах с параллелизмом https://gist.github.com/anonymous/86f231d598b9fe7f619e67dc7a945c2c

у меня работает за total numbers: 6028171, time: 13 s

maxint го

на промежутке от 0 до Integer.MAX_VALUE