Rekurencja liniowa

Posiadasz pewną ilość gotówki (podajesz ją poniżej). Troll pilnujący mostu żąda za przejście pewną kwotę pieniędzy. Jednocześnie zapewnia, że ilość gotówki jaką posiadasz, pomniejszona o kwotę pobraną za przejście, będzie podwojona po każdym przekroczeniu mostu. Jeśli ilość początkowej gotówki jest większa od dwukrotności opłaty za przejście, to program pyta dodatkowo ile razy chcesz przejść przez most - w celu uniknięcia nieskończonej pętli w programie.

Troll pilnujący mostu. Zarób na przeprawie przez most - Nie dokarmiaj Trolla