Exercises 1-5 for recursion tracing #27
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 13, 2017
| - Recursion | ||
| Recursion : See recursion | ||
| - Recursive Case | ||
| A problem that can be divided into smaller problems |
There was a problem hiding this comment.
Hmm... this is true. But not the definition of recursion. Recursion is specifically when a method calls itself, directly or indirectly.
| Never ending recursion, too much memory/resources being used up to solve this never ending recursion | ||
| - Tail Recursion | ||
|
|
||
| the return value of any given recursive step is the same as the return value of the next recursive call |
There was a problem hiding this comment.
This is a great answer! We didn't cover it in class though - so good googling :) I wonder though, does the answer make sense to you? I've been debating covering this in class - just not sure if there's time.
| - What is mystery2(123)? | ||
| mystery2(123) = (3) + mystery2(12) = 5 | ||
| m2(12) = 1 + m2(1) = 2 | ||
| m2(1) = 1 |
There was a problem hiding this comment.
:) The logic is correct. but m2(12) should be 2 + m2(1) which changes the rest of the recursion math.
| - _Added Fun: How could we make only alphabetic characters to be changed to stars?_ | ||
|
|
||
| ### Trace #6 | ||
| ### Trace #6 #Will come back to this one =) |
There was a problem hiding this comment.
Or not... which is totally fine too :) 5/6 were just added challenges.
Recursion TracingLooks good |
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