The Olympiad Trap and an Old Trampoline

Tom Verhoeff

doi:10.15388/ioi.2025.10

The Olympiad Trap and an Old Trampoline

Tom Verhoeff (Corresponding author)

Software Engineering and Technology

Research output: Contribution to journal › Article › Academic › peer-review

38 Downloads (Pure)

Abstract

After some reminiscing, I describe the Olympiad trap and then delve into a technique to eliminate recursion by trampolining with continuations.

Original language	English
Pages (from-to)	145-158
Number of pages	14
Journal	Olympiads in Informatics
Volume	19
DOIs	https://doi.org/10.15388/ioi.2025.10
Publication status	Published - 18 Jun 2025

Keywords

Programming
Recursion
Recursion eliminations
Continuations
recursion elimination
continuations
programming
recursion

Access to Document

10.15388/ioi.2025.10

v19_2025_145_158_VerhoeffFinal published version, 850 KB

https://ioinformatics.org/journal/v19_2025_145_158_Verhoeff.pdf

Cite this

@article{0ff7792a726049c5b92d289b7593972d,

title = "The Olympiad Trap and an Old Trampoline",

abstract = "After some reminiscing, I describe the Olympiad trap and then delve into a technique to eliminate recursion by trampolining with continuations.",

keywords = "Programming, Recursion, Recursion eliminations, Continuations, recursion elimination, continuations, programming, recursion",

author = "Tom Verhoeff",

year = "2025",

month = jun,

day = "18",

doi = "10.15388/ioi.2025.10",

language = "English",

volume = "19",

pages = "145--158",

journal = "Olympiads in Informatics",

issn = "1822-7732",

publisher = "Vilnius University",

}

TY - JOUR

T1 - The Olympiad Trap and an Old Trampoline

AU - Verhoeff, Tom

PY - 2025/6/18

Y1 - 2025/6/18

N2 - After some reminiscing, I describe the Olympiad trap and then delve into a technique to eliminate recursion by trampolining with continuations.

AB - After some reminiscing, I describe the Olympiad trap and then delve into a technique to eliminate recursion by trampolining with continuations.

KW - Programming

KW - Recursion

KW - Recursion eliminations

KW - Continuations

KW - recursion elimination

KW - continuations

KW - programming

KW - recursion

UR - https://www.scopus.com/pages/publications/105013078879

U2 - 10.15388/ioi.2025.10

DO - 10.15388/ioi.2025.10

M3 - Article

SN - 1822-7732

VL - 19

SP - 145

EP - 158

JO - Olympiads in Informatics

JF - Olympiads in Informatics

ER -

The Olympiad Trap and an Old Trampoline

Abstract

Keywords

Access to Document

Other files and links

Cite this