Skip to content

Conversation

@Spatterjaaay
Copy link

Recursion Tracing

Thanks for doing some brain yoga. You are now submitting this assignment!

Comprehension Questions

Question Answer
Did you define all the recursion terms? yes
How do you feel about tracing recursive problems? (good, bad, ugly, neutral) good
Would you like help/follow up about recursion? I am not sure if I understood properly what tail recursion is, but otherwise I am okay.

- Activation Chain/Stack = all of the individual recursive calculations for the given value (all of the "bubbles")
- Activation Record/Call = one stack frame, which is the memory used to store local variables; single invocation of a method (each of the "bubbles")
- Infinite Recursion/Stack Overflow/Stack too deep = the recuriosn would never stop, there is no base case
- Tail Recursion = a form of recursive programming, where the recursive call is the last call in any given method

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I didn't actually cover this in class - but may at a later time.

- Activation Record/Call
- Infinite Recursion/Stack Overflow/Stack too deep
- Tail Recursion
- Recursion = method that calls itself within the method; the opposite of iterative

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I wouldn't say "opposite of iterative" maybe "opposed to iterative"

- What is mystery6("Hi, there!")?
- What is mystery6("goodnight moon")? "moon goodnight"
- What is mystery6("Ada Developers Academy")? "Developers Academy Ada"
- What is mystery6("Hi, there!")? "there! Hi,"

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Minor, but notable: there should be a leading space on each of the answers " moon goodnight", " Academy Developers Ada", " there! Hi,"

@sudocrystal
Copy link

Recursion Tracing

looks good

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants