AN
Это уже тяжеловато
Size: a a a
2021 January 05
IP
я практически везде, где рекурсию можно сделать с tail call - делаю и добавляю tailrec
не знаю, у меня мышление само в цикл разворачивает
IP
и чето как-то не при делах рекурсия
ch
и чето как-то не при делах рекурсия
ну так хвостовая рекурсия прямо как по определению
(
Вот я насчет усвоения им этой темы до сих пор сомневаюсь, но грею себя мыслью, что оно ему и не пригодится
AN
не знаю, у меня мышление само в цикл разворачивает
Аналогично. Тейлреки только в обходе деревьев
IP
ну так хвостовая рекурсия прямо как по определению
а нафига писать алгоритм рекурсивно, если мозги сами уже цикл сделали. и придумывать рекурсию обратно - лишняя работа
(
С дженериками я уверен был будут траблы, потому что два других случая, когда я кому-то помогал вкатиться, очень сильно об них бились
(
Ну да посмотрим
ch
а нафига писать алгоритм рекурсивно, если мозги сами уже цикл сделали. и придумывать рекурсию обратно - лишняя работа
никакого, как хочешь так и пишешь а перегнать в рекурсию или наоборот idea может и сама
AN
Я вот экстеншены на первой лекции рассказываю. И ничего.
IP
никакого, как хочешь так и пишешь а перегнать в рекурсию или наоборот idea может и сама
шо правда
IP
я могу вайл на рекурсию заменить???
ch
шо правда
в цикл то чно может
с#
не знаю, у меня мышление само в цикл разворачивает
Типо так?
fun findRoot(file: File): File {
var parent: File? = null
while(true) {
parent = file.parentFile ?: break
}
return root ?: file
}
fun findRoot(file: File): File {
var parent: File? = null
while(true) {
parent = file.parentFile ?: break
}
return root ?: file
}
AN
в цикл то чно может
Подозреваю, что в жаве
с#
Типо так?
fun findRoot(file: File): File {
var parent: File? = null
while(true) {
parent = file.parentFile ?: break
}
return root ?: file
}
fun findRoot(file: File): File {
var parent: File? = null
while(true) {
parent = file.parentFile ?: break
}
return root ?: file
}
а хотя это плохой пример, ну например рекурсивно файлы удалить
с#
хотя там не сделать с tailrec
AN
а хотя это плохой пример, ну например рекурсивно файлы удалить
Готовый метод есть. И это обход дерева
с#
а нафига писать алгоритм рекурсивно, если мозги сами уже цикл сделали. и придумывать рекурсию обратно - лишняя работа
ну вот у меня не так работает, я думаю изначально как сделать рекурсией после хаскеля, и потом легче переделывать сложность алгоритма