Skip to main content
Share Your Experience: Take the 2024 Developer Survey

Questions tagged [tail-recursion]

The tag has no usage guidance.

2 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3 votes
1 answer
488 views

Tail recursion can't work with dynamic programming programs

I am doing some exercises on dynamic programming in order to get familar with this concept. I've noticed that most of the time it's not difficult to calculate the complexity of a program using dynamic ...
DP_q's user avatar
  • 31
0 votes
0 answers
107 views

Are some algorithms inherently recursive?

Are some algorithms inherently recursive? As in, rewriting it in tail-recursive/iterative form with a stack is still needed, and there is no way to do it otherwise. I am asking because I struggled to ...
AdrianS's user avatar
  • 125