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
Q30: _ occurs when a method calls itself
Q31: The recursive Sierpinski gasket algorithm is an
Q32: A linear recursion graph looks like a
Q33: An exponential recursion graph looks like a
Q34: At each level of exponential recursion, the
Q36: _ occurs when a method calls itself
Q37: The term _ implies that an algorithm
Q38: _ occurs when an algorithm does not
Q39: Recursion that is not infinite is called
Q40: The condition that stops the recursion is
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents