А
Size: a a a
2020 December 17
A
Ты искал в сети?
Я хотел скинуть код , который нашел в сети и в котором была ошибка , но я нашел ошибку😅
A
Муд
VG
Abbas
Извините , может кто-то объяснить принцип работы бинарного поиска с помощью рекурсии?
A
Vitaly Gudz
Да не , с поисками у меня нет проблем , у меня была проблема поиска с рекурсией , тип какое отличие
V
Abbas
Да не , с поисками у меня нет проблем , у меня была проблема поиска с рекурсией , тип какое отличие
А как без рекурсии писать?
AF
Бинарный поиск?
AF
Ну спокойно, циклом
A
Ну спокойно, циклом
+
V
Ну спокойно, циклом
И все?
V
Vlad
И все?
А, да, тут все)
AF
Погугли книжку "Грокаем Алгоритмы"
AF
Там правда примеры на питоне, но это не особо проблема
AF
Но книжка классная
V
Abbas
+
Ну вот с рекурсией почти также, только в место итерации цикла, вызов своей же функции
A
Vlad
Ну вот с рекурсией почти также, только в место итерации цикла, вызов своей же функции
Во , это и хотел я понять
V
Vlad
Ну вот с рекурсией почти также, только в место итерации цикла, вызов своей же функции
Просто в других алгоритмах требует хранить состояние, нужен цикл + стек
V
Vlad
Просто в других алгоритмах требует хранить состояние, нужен цикл + стек
Оно меняется на стандартный стжк функции и вызов себя
ДБ
А попробуй взять DecimalFormat
Так и сделал. Только через BigDecimal потому что он точнее, вроде.
V
Abbas
Во , это и хотел я понять
В функции вызываешь эту же функцию, но отдаешь ту половину массива, где элемент будет, следующий раз опять он станет ещё меньше, а когда найдешь/не найдешь выходишь из функции