Homework completed #23
Open
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
sudocrystal
reviewed
Apr 18, 2017
| - Activation Chain/Stack | ||
| - An Activation chain/stack is the entire process of solving the recursive method and getting the appropriate answer. | ||
| - Activation Record/Call | ||
| - An activation record/call is each little "bubble" within the activation chain. I take that to mean that an activation record occurs each time a recursive case occurs within an activation chain. |
| - Infinite Recursion/Stack Overflow/Stack too deep | ||
| - Infinite recursion occurs when the recursive cases are not leading to a base case. | ||
| - Tail Recursion | ||
| - Tail recursion occurs when the last computation within a method is a recursive call. All our recursive methods from the homework are examples of Tail recursion. |
There was a problem hiding this comment.
None of our examples in the homework are of Tail Recursion.
I didn't actually have time to cover tail recursion in class. I may in the future, but in this moment you don't need to know it.
There was a problem hiding this comment.
WAIT! I LIEEEEEEEE! There is a tail recursive one. Namely: mystery3
| - What is mystery3(13)? | ||
| - 100 | ||
| - What is mystery3(-6)? | ||
| - stack level too deep (checked my answer and found out I had it wrong. Worked on it until I got the correct answer: 200) |
| - What is mystery6("Hi, there!")? | ||
| - " there! Hi," | ||
| - _Added Fun: How could we make the reversal happen by letter, instead of by word (i.e. Make it so that mystery6("goodnight moon") returned "noom thgindoog")?_ | ||
| - I am not sure. :( |
There was a problem hiding this comment.
That's fine. It was only a challenge question :)
| # end | ||
| # return mystery6(s[(space+1)..-1]) + " " + s[0...space] | ||
| # end | ||
| # end |
There was a problem hiding this comment.
I'm unsure if you did anything to this file or not. Github is confusing me. :/
Recursion Tracingnice job |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Recursion Tracing
Thanks for doing some brain yoga. You are now submitting this assignment!
Comprehension Questions