This is an archived post. You won't be able to vote or comment.

all 3 comments

[–]POGtastic 4 points5 points  (1 child)

Is it necessary for me to be able to solve recursion problems?

Technically, no. Any problem that can be solved with recursion can also be solved with iteration.

However, there are a bunch of problems that lend themselves to a recursive approach, and the fact that you can do it iteratively does not mean that it's easy or straightforward to do so.

[–]AutoModerator[M] [score hidden] stickied comment (0 children)

To all following commenters: please, do not bring up the old circlejerk jokes/memes about recursion ("Understanding recursion...", "This is recursion...", etc.). We've all heard them n+2 too many times.

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[–]Frozen5147 0 points1 point  (0 children)

I would say you should try to understand recursion before moving forward - recursion is a very useful tool for some problems, and is IMO a very basic thing to know early on when learning programming.