SQLite: Outlandish Recursive Query Examples

Re:SQLite: Outlandish Recursive Query Examples by fifilura on Monday November 25, 2024 @12:30AM (#42233518)

Isn't recursion exactly that? A loop that feeds into the next iteration.

[ Parent | on HN ]

Re:SQLite: Outlandish Recursive Query Examples by Shraal on Monday November 25, 2024 @05:44AM (#42235067)

It's important to differentiate between tail-recursive functions and non-tail-recursive functions. Compilers will often convert tail-recursive functions into their iterative counterparts. See: https://en.wikipedia.org/wiki/Tail_call

In contrast, non-tail-recursive functions will make the call stack grow with each call.

[ Parent | on HN ]

Re:SQLite: Outlandish Recursive Query Examples by fifilura on Monday November 25, 2024 @02:07PM (#42239141)

They both fit the description in GP.

"The results of each iteration are fed into the next iteration, until no new result is produced."

[ Parent | on HN ]