Multiple Choice
The following algorithm is an example of ____.
Begin with an equilateral triangle
Sierpinski (triangle)
Start
Find the midpoint of each side of the triangle
Draw lines connecting the midpoints, which will form four smaller triangles that can be called triangles A, B, C, and D, with D in the center and the others around it.
Color in (or cut out) the center triangle // triangle D
Do Sierpinski (triangle A)
Do Sierpinski (triangle B)
Do Sierpinski (triangle C)
Stop
A) linear recursion
B) iteration
C) mutual recursion
D) infinite recursion
Correct Answer:

Verified
Correct Answer:
Verified
Q22: The pattern of seeds on the head
Q23: _ occurs when a method calls itself
Q24: At each level of exponential recursion, the
Q25: Recursion that is not infinite is called
Q26: The pseudocode for a recursive method is
Q28: A recursive algorithm usually contains a(n) _
Q29: An exponential recursion graph looks like a
Q30: In computer programming, an algorithm that calls
Q31: The pseudocode for a recursive method is
Q32: The condition that stops the recursion is