Привет. В видео про нахождение самой "тяжёлой" ветки в дереве ты смог переписать функцию из обычной рекурсии в хвостовую. Возможно ли это сделать в quicksort'e?
@wolf_code
2 жыл бұрын
Привет. Конечно
@bustexz
2 жыл бұрын
@@wolf_code Хотелось бы увидеть это)
@wolf_code
2 жыл бұрын
@@bustexz хорошо - сделаю выпуск)
@alexxxyzzz
2 жыл бұрын
Будет-ли бесконечная рекурсия при Х равном наименьшему значению из массива? Строка номер 7.
@wolf_code
2 жыл бұрын
нет - т к массив будет уменьшаться
@ostrov11
Жыл бұрын
... пишите пишите, ихтиандры ...
@garloy
2 жыл бұрын
превью обещает нам отсутствие переменных. x, xs, left и right не считаются?
@wolf_code
2 жыл бұрын
это не переменные - это константы, если вы напишете val x = 10, это значит что x всегда будет равно 10, его нельзя будет поменять допустим если вы захотите где-то написать x += 1, или left.append(3) код не скомпилируется так как нельзя менять значения
@garloy
2 жыл бұрын
@@wolf_code никогда не изучал скалу, и потому полез в доку val creates an immutable variable var creates a mutable variable считать ли константы объявляемые в процессе исполнения функции и зависящие от входящих параметров переменными или нет вопрос дискуссионный
@wolf_code
2 жыл бұрын
@garloy да если прям по книжке то скорее нельзя сказать что это не переменные, переменные есть - но они иммутабельные (то есть принимают значение - но потом его нельзя изменить) вообще изначально хотел назвать видео "Пишем быструю сортировку не используя мутабельные переменные" - но тогда врядли бы оно заинтересовало людей) Хотя почему бы не назвать переменные которые создались в рантайме и затем их нельзя изменить константами. Допустим в С++ можно написать const int a = некая переменная
Пікірлер: 13