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. Many functional programming languages like Lisp use this concept’s “tail” form to implement iteration. This concept is conventionally used in implementations of depth-first-search and 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. ■END■
ANSWER: recursion [accept word forms; accept tail recursion; prompt on divide-and-conquer until read]
<Other Science>
= Average correct buzz position
Summary
2024 ACF Fall at Cornell | fall | Y | 9 | 100% | 0% | 11% | 58.78 |
2024 ACF Fall at Ohio State | fall | Y | 8 | 88% | 0% | 25% | 61.71 |
2024 ACF Fall at Washington | fall | Y | 6 | 100% | 0% | 0% | 41.17 |
2024 ACF Fall at Georgia | fall | Y | 10 | 90% | 0% | 30% | 61.56 |
2024 ACF Fall at North Carolina | fall | Y | 8 | 100% | 0% | 25% | 76.25 |
2024 ACF Fall at Claremont Colleges | fall | Y | 5 | 100% | 0% | 20% | 51.00 |
2024 ACF Fall at Rutgers | fall | Y | 8 | 100% | 0% | 13% | 72.88 |
2024 ACF Fall at Rutgers | fall | Y | 8 | 88% | 0% | 38% | 51.86 |
2024 ACF Fall at Illinois | fall | Y | 8 | 100% | 0% | 0% | 46.00 |
Buzzes
Player | Team | Opponent | Buzz Position | Value |
---|---|---|---|---|
Skand Parvatikar | Arizona State B | Boise State | 15 | 10 |
Steven McPhillimey (UG) | Lehigh A (UG) | Rowan A (DII) | 19 | 10 |
Kevin Liu (DII) | Maryland B (DII) | Lehigh B (DII) | 23 | 10 |
Leo Tao (UG) | Michigan B (UG) | Miami A (UG) | 30 | 10 |
Stefan Stealey-Euchner | Arizona State A | UBC B | 30 | 10 |
Peter Chen | Georgia Tech E | Georgia A | 30 | 10 |
Sumukh Murthy (UG) | UCSD | USC | 30 | 10 |
Rohit Chintala (DII) | Maryland B (DII) | Princeton A (UG) | 30 | 10 |
Sebastian Pujet | WashU A | Illinois C | 30 | 10 |
David Nickel | Purdue C | Purdue A | 30 | 10 |
David Zhang | Illinois B | Chicago B | 32 | 10 |
Bharath Ram | Georgia Tech A | Auburn C | 33 | 10 |
Andrew Yang | Columbia B | Rutgers A (UG) | 34 | -5 |
Daniel Craig | Rutgers B | Lehigh B (DII) | 34 | -5 |
Daniel Kozintsev | Illinois A | WashU B | 34 | 10 |
Yuki Brown (DII) | Miami B (UG) | CWRU A (UG) | 40 | 10 |
Aidan Jones | Liberty A | Virginia | 40 | 10 |
Bolun Thompson (DII) | UCLA E | Claremont A | 40 | 10 |
Vincent Zhang (DII) | Penn A (DII) | Columbia A (UG) | 40 | 10 |
Vinayak Singh Bhadoriya | NYU B | Bard A (UG) | 41 | 10 |
Alec Riso | Cornell D | Syracuse | 42 | 10 |
Dennis Yang (DII) | Michigan A (UG) | Ohio State A (UG) | 43 | 10 |
Ayush Patel (DII) | UCLA C | UCLA A | 43 | 10 |
Victor Bender | Penn State | Cornell B | 44 | 10 |
Jason Qin (DII) | Columbia J (DII) | Fordham A | 44 | 10 |
Euan McCubbin | UW Chastity | UW Sloth | 48 | 10 |
Anna Figge (DII) | Claremont B | Claremont C | 48 | 10 |
Landon Davidson | UW Greed | UW Pride | 49 | 10 |
Daniel Chen | Emory Oxford | Clemson B | 49 | 10 |
Anirudh Kumar | UW Gluttony | UW Envy | 50 | 10 |
Vikas Kothari | Northwestern B | Illinois D | 52 | 10 |
Aidan Roullet | RIT A | RIT C | 53 | 10 |
Aidan Keenan | U of Rochester A | ESF | 53 | 10 |
Gary Wang | U of Rochester B | Binghamton C | 53 | 10 |
Jeffery Xu | Georgia Tech D | Auburn B | 53 | 10 |
Ivan Karp (UG) | UCLA B | UCLA D | 54 | -5 |
Jack Li | UW Wrath | Alberta | 55 | 10 |
Caleb Thomas (DII) | Miami C (DII) | Ohio State B (DII) | 56 | -5 |
Jonathan Zhang | Cornell F | Cornell A | 57 | 10 |
Aaryan Tomar | Georgia Tech C | Auburn A | 57 | 10 |
Tommy Nguyen | Belmont | South Carolina A | 57 | -5 |
Owen Linder | Binghamton A | RIT B | 58 | -5 |
Sophia Madrazo | Purdue B | Notre Dame A | 58 | 10 |
Shalin Zerbe | Binghamton B | Cornell G | 60 | 10 |
Pratham Banushali (DII) | West Virginia A (UG) | Michigan State A | 60 | 10 |
Parker McCoig | Tennessee A | Vanderbilt A | 60 | -5 |
James Zhao | Vanderbilt B | Southern | 60 | 10 |
Albert Zeng (DII) | Penn B (DII) | NYU A (UG) | 60 | -5 |
Ezra Santos | Chicago A | Notre Dame B | 60 | 10 |
Ethan Furman (DII) | Penn A (DII) | Fordham A | 61 | -5 |
Andy Yu (DII) | Maryland A (DII) | NYU A (UG) | 61 | 10 |
Alex Wong (DII) | Rutgers A (UG) | Penn B (DII) | 61 | 10 |
Nathan Whittington | Tennessee B | Emory A | 68 | -5 |
Olin Bose (DII) | Columbia A (UG) | Columbia B | 68 | 10 |
Matthew Stall (DII) | CWRU B (DII) | West Virginia B (UG) | 70 | 10 |
Jonathan Bost | Liberty B | UNC C | 70 | 10 |
Mohamed Musa (DII) | Ohio State C (DII) | CWRU C (UG) | 71 | -5 |
Pranaav Senthilkumar | Cornell C | Cornell E | 72 | 10 |
Zachary Bornstein | Virginia Tech B | James Madison A | 72 | 10 |
Michael Li | Duke B | James Madison B | 72 | 10 |
Grace Early | Iowa A | SIUE | 72 | 10 |
Malachi Ledford | Tusculum | UNC B | 73 | 10 |
Timothy Porter | VCU | William & Mary | 78 | -5 |
Greta Hong (DII) | Bard A (UG) | Lehigh A (UG) | 80 | 10 |
Sawyer Smith | Mississippi State A | Clemson A | 82 | 10 |
John Shelly (DII) | Rowan A (DII) | Rutgers B | 85 | 10 |
Alice Zhong | UNC A | Appalachian State A | 90 | -5 |
Koji Bilbao | Duke A | Liberty C | 93 | 10 |
Peter Zeng (DII) | Ohio State B (DII) | Miami C (DII) | 94 | 0 |
Beckett Gilmore (DII) | Jefferson County Scholars (DII) | Michigan State B | 94 | 10 |
Daniel Tritasavit (DII) | UCLA D | UCLA B | 94 | 10 |
Zaid Asif (DII) | NYU A (UG) | Penn B (DII) | 94 | 10 |
Will Hoover | RIT B | Binghamton A | 95 | 10 |
Angelo Pan (UG) | CWRU C (UG) | Ohio State C (DII) | 95 | 10 |
Sarah Patel | Vanderbilt A | Tennessee A | 95 | 10 |
Sean Jackson | South Carolina A | Belmont | 95 | 10 |
Cameron Wiliams | Appalachian State A | UNC A | 95 | 10 |
Samuel Li | William & Mary | VCU | 95 | 10 |
Emma Victoria Byron (DII) | Rutgers A (UG) | Columbia B | 95 | 10 |
Emily Farley (DII) | Lehigh B (DII) | Rutgers B | 95 | 0 |
Rico-Ian Banting (UG) | NYU B | Princeton A (UG) | 99 | 10 |
Saif Virani (UG) | Fordham A | Penn A (DII) | 106 | 10 |