Who says recursion wouldn't be possible? As long as he lets us define functions, couldn't we do something like this:
Code:
function plan(n) {
if n > 0 {
plan(n-1)
// plan ahead for turn now + n
}
else {
// do stuff for this turn
}
}
We'd just have to make sure not to code any infinite loops
