i С хвостовой рекурсией, правда? ■ ЯГ?”**' * & 2 —• fi Inf . 'ПК Ш>. kJ Я написал Р рекурсивную - Ä С хвостовой функцию ^.рекурсией, правда? Error X Stack overflow Ш h'kJ, / it-юмор :: geek :: Энакин и Падме на пикнике :: Мемы :: Рекурсия

it-юморgeekЭнакин и Падме на пикникеМемыРекурсия

i С хвостовой рекурсией, правда?
■ ЯГ?”**' * & 2 —•
fi Inf . 'ПК Ш>. kJ

Я написал
Р рекурсивную - Ä С хвостовой
функцию ^.рекурсией, правда?
Error X
Stack overflow
Ш h'kJ,,it-юмор,geek,Прикольные гаджеты. Научный, инженерный и айтишный юмор,Энакин и Падме на пикнике,Мемы,Мемосы,

Ища комментарий на эту картинку, я обнаружил, что существует дефицит на мемы по теме "смеюсь но не понимаю", на обоих доступных мне языках

Mon9ol

19.07.2021, 12:00

ссылка

+0,5

Судя по фразе "дефицит на мемы", русский язык для тебя иностранный

fzrr

19.07.2021, 18:17

ссылка

-0,5

на - русское слово!

DutchL

19.07.2021, 19:30

ссылка

0,0

Рекурсия с хвостовой рекурсией? И как связаны SO и хвостовая рекурсия? Техническая некорректность убивает профильные мемы.

wasd123i

19.07.2021, 12:03

ссылка

-0,3

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

villy

19.07.2021, 12:05

ссылка

+1,2

Ну так а кто преобразовывать должен, нужен тэг шутки для компилятора )

zx48

19.07.2021, 12:22

ссылка

+1,4

Не каждый компилятор не каждого это преобразует.
В скриптовых языках так вообще нифига не сделает с этим.

Dimcore

19.07.2021, 13:16

ссылка

+0,5

Может быть преобразована. А может и не быть.

wasd123i

19.07.2021, 14:29

ссылка

+0,8

> И как связаны SO и хвостовая рекурсия?
дык шутка в том, что она не хвостовая

Tankistqazwsx

19.07.2021, 14:39

ссылка

-0,5

> И как связаны SO и хвостовая рекурсия?
дык шутка в том, что она не хвостовая

AfterData

19.07.2021, 18:25

ссылка

+0,1

1. Не каждая не-хвостовая рекурсия приведет к SO, если определенно дно стека и не очень глубоко, то нет
2. Не всегда хвостовая рекурсия оптимизируется. Всякие ФП умеют, С++ компиляторы умеют, за других не ручаюсь

DarkCoder

19.07.2021, 12:09

ссылка

+1,5

Хуяк, хуяк, в продакшен!!

writer_ritter

19.07.2021, 14:07

ссылка

-1,8

Падме нихрена в программировании не понимает, т.к. нет никакой хвостовой рекурсии. есть оптимизация хвостовой рекурсии

nanoo

19.07.2021, 14:35

ссылка

-0,3

O'RLY? Хвостовая рекурсия - такая, где рекурсивный вызов - последний стейтмент функции (ну а в ФП вообще единственный, ибо стейтментов нет)

Можно написать так, что оптимизатор не вывезет.

DarkCoder

19.07.2021, 15:10

ссылка

-0,2

Хвостовой рекурсии нет, а ее оптимизация есть? А что тогда оптимизировать))

zx48

20.07.2021, 02:16

ссылка

0,0