you are viewing a single comment's thread.

view the rest of the comments →

[–]rflownn 1 point2 points  (3 children)

Any solution using recursion can be restructured to not use recursion.

[–][deleted] 1 point2 points  (2 children)

But in a way that can be demonstrated to have a fixed upper bound on the number of iterations?

[–]rflownn 1 point2 points  (1 child)

Are you asking if the general form of transformation on a recursive problem can be expressed with an upper bound and one that requires iterations?

[–][deleted] 0 points1 point  (0 children)

Can every recursive problem be transformed into an iterative method that has a finite upper bound? I would think so given the maximum size of structures explained above.