Question

Algorithms that use this concept can be analyzed with the Akra-Bazzi method, which generalizes the three (10[1])different cases of algorithms using this concept that can be analyzed with the master theorem. (10[1])Many functional programming languages like Lisp use this concept’s “tail” form to implement iteration. This concept is conventionally (10[1])used (10[1])in (10[1])implementations of depth-first-search and algorithms (10[1])like quicksort that are divide-and-conquer. The Towers of Hanoi problem can be solved with this programming concept, which requires defining a base case and a namesake step. For 10 points, name this concept in which a function calls itself. ■END■

ANSWER: recursion [accept word forms; accept tail recursion; prompt on divide-and-conquer until read]
<Other Science>
= Average correct buzz position

Back to tossups

Buzzes

PlayerTeamOpponentBuzz PositionValue
Skand ParvatikarArizona State BBoise State1510
Stefan Stealey-EuchnerArizona State AUBC B3010
Euan McCubbinUW ChastityUW Sloth4810
Landon DavidsonUW GreedUW Pride4910
Anirudh KumarUW GluttonyUW Envy5010
Jack LiUW WrathAlberta5510

Summary

2024 ACF Fall at CornellfallY9100%0%11%58.78
2024 ACF Fall at Ohio StatefallY888%0%25%61.71
2024 ACF Fall at WashingtonfallY6100%0%0%41.17
2024 ACF Fall at GeorgiafallY1090%0%30%61.56
2024 ACF Fall at North CarolinafallY8100%0%25%76.25
2024 ACF Fall at Claremont CollegesfallY5100%0%20%51.00
2024 ACF Fall at RutgersfallY8100%0%13%72.88
2024 ACF Fall at RutgersfallY888%0%38%51.86
2024 ACF Fall at IllinoisfallY8100%0%0%46.00