APCSA Recursion

define recursion

• when a method calls itself

• when a subclass has the same method as the superclass

• when you call a method twice in the main class

• when a method calls a method thats in the same class

define base case

• a way to stop the recursion process

• a lowercase number in ASCII

• an uppercase number in ASCII

• a way to start the recursion process

what kind of recursion is this

• pre

• post

where does a post-recursion call happen?

• before the print statement, in the main method

• before the print statement, in the method you call

• after the print statement, in the main method

• after the print statement, in the method you call

where does a pre-recursion call happen?

• before the print statement, in the main method

• before the print statement, in the method you call

• after the print statement, in the main method

• after the print statement, in the method you call

what kind of recursion is this

• pre

• post

Given this recursive summation table, what goes in the blank?

• 2+sum2(2)

• 2+sum2(1)

• 1+sum2(2)

• 1+sum2(1)

What is the next step after filling out all the blanks in a summation table? (i.e: that image attached)

• return 0

• return 5

• work back up the table

• work back down the table

What algorithm is used to find the least number of moves to solve the tower of Hanoi?

(n = number of rings)

Which of these is the Fibonacci sequence?

• 1 1 2 2 3 3

• 1 1 2 3 6 12

• 1 2 4 8 16

• 1 1 2 3 5