Logout

Home

Recursion - from Topic 5 & OOP Extension

Extra resource: Java, Java, Java by Ralph Morelli & Ralph Walde. (CC BY 4.0)
A great college level open source license textbook to aid you.

 

Code-Camp-Day-1: Recursion    (YT)

Code-Camp-Day-1: Recursion Applied     (YT)

- Code-Camp-Day 2: Recursion Again    (YT)

Thinking recursively

JSR Note about teaching Recursion: You can go two levels; there's no in-between. Either:
- 10 minutes: What is recursion: a method calling an instance of itself. What is the major limit: hogs RAM. How do you identify it: methodXYZ( ) is called inside methodXYZ( ). Or:
- at least 3 full classes of complete understanding so can construct (simply), and trace, including trees.

5.1.1 Identify a situation that requires the use of recursive thinking. (In general)

D.4.1 Define the term recursion. (In terms of coding)

5.1.2 Identify recursive thinking in a specified problem solution. (i.e. a coding solution)

D.4.2 Describe the application of recursive algorithms. (In coding)

D.4.3 Construct algorithms that use recursion. (With Java etc.)

5.1.3 Trace a recursive algorithm to express a solution to a problem. (i.e a specific one, like trees)

5.1.16 State the result of inorder, postorder and preorder tree traversal. Straight-forward, good exam question
(MOVED FROM ABOVE, since requires recursion.)

D.4.4 Trace recursive algorithms. (An original algorithm) Straight-forward, good exam question