When you add an explicit stack to help you keep state then you can have recursio... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		cryptonector 9 months ago \| parent \| context \| favorite \| on: SQLite: Outlandish Recursive Query Examples When you add an explicit stack to help you keep state then you can have recursion be the same as iteration. Normally the stack you get in recursion is implicit rather than explicit.

eru 9 months ago [–]

A stack is one way to implement a specific kind of recursion on a computer.

But see https://news.ycombinator.com/item?id=42234121 for other examples of recursion.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact