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 (10[1])languages like Lisp use this concept’s “tail” form to implement iteration. This concept is conventionally used (10[1])in implementations of depth-first-search (10[1])and algorithms like quicksort (10[1]-5[1])that are divide-and-conquer. (10[1]-5[1])The Towers of Hanoi problem can be solved (-5[1])with this programming concept, which requires defining a base case and a namesake step. (10[1])For 10 points, name this concept in which a function calls itself. ■END■ (10[2])

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

Back to tossups

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

Buzzes

PlayerTeamOpponentBuzz PositionValue
Peter ChenGeorgia Tech EGeorgia A3010
Bharath RamGeorgia Tech AAuburn C3310
Daniel ChenEmory OxfordClemson B4910
Jeffery XuGeorgia Tech DAuburn B5310
Aaryan TomarGeorgia Tech CAuburn A5710
Tommy NguyenBelmontSouth Carolina A57-5
Parker McCoigTennessee AVanderbilt A60-5
James ZhaoVanderbilt BSouthern6010
Nathan WhittingtonTennessee BEmory A68-5
Sawyer SmithMississippi State AClemson A8210
Sarah PatelVanderbilt ATennessee A9510
Sean JacksonSouth Carolina ABelmont9510