Question

Algorithms that use this concept can be analyzed with the Akra-Bazzi method, which generalizes the three 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” (10[1])form to implement (10[1])iteration. This concept is conventionally (10[1])used in implementations of depth-first-search and (-5[1])algorithms 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. (10[1])■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
Sumukh Murthy (UG)UCSDUSC3010
Bolun Thompson (DII)UCLA EClaremont A4010
Ayush Patel (DII)UCLA CUCLA A4310
Anna Figge (DII)Claremont BClaremont C4810
Ivan Karp (UG)UCLA BUCLA D54-5
Daniel Tritasavit (DII)UCLA DUCLA B9410

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