cs-142:paul-s-recursion-notes [CS Wiki]

10:55		Start "Stay in Queue", then "Visiting The Bank, Sir?"
11:00		Prayer & Welcome
11:03		What is "FIFO"?: Stacks, Queues, Priority Queues
			- show them websites
11:10		Recursion: Trees, Broccoli
			- Definition
				- [http://processing.org/learning/basics/recursion.html circles example]
			- How it works
				- fibonacci
					- show by hand on board
					- infinite
					- could do it with a loop (quote on page 16)

11:15		MissionaryTrainers
			- Operator Overload
			- Separate classes
			- Recursion: 8 Volunteers (creating a map)
				ACTIVITY
				- Amulek Smith (iteratively)
				- Brother Jacob (recursively)
				
11:45		Another example of when it makes sense: maze




�ACTIVITY (print the individuals out on slips of paper):
148975634	Alma Younger	2004		2006		598326473	Zarahemla, Americas
598326473	Alma Elder	2003		2005		598324423	Lehi-Nephi, Americas
109872728	Amulek Smith	2004		2006		148975634	Ammonihah, Americas
598324423	Elder Abinadi	2001		2003		086422479	Unknown
787878717	Prophet Jeremiah 1984	1986		944993929	Land of Jerusalem, Middle East
987654321	Father Lehi	1986		1988		787878717	Land of Jerusalem, Middle East
676767636	Heroic Nephi	1988		1990		987654321	Land of Jerusalem, Middle East
187187176	Brother Jacob	1990		1992		676767636	Middle of the Desert, Middle East







				
TO STRING = 
1. Report "I am __(name)__, born in  ___(birthplace)_"




GET TRAINER = 
1. Report "My trainer is ____(trainerID)___"



GET AGE = 
1. Report "I am ___(your real age)___"



TO STRING RECURSION = 
1. Report "I am __(name)__, born in  ___(birthplace)_"
2. Call " __(trainerID)__ , TO STRING RECURSION!"



GET AGE SUM RECURSION = 
1. Call "__(trainerID)__, GET AGE SUM RECURSION!"
2. Add Report from step #1 to (your actual age) 
3. Report sum from step 2.
cs-142/paul-s-recursion-notes.txt · Last modified: 2015/01/07 09:14 by ryancha
Back to top