Five recursion problems from Codeforces and AtCoder, the two biggest competitive programming judges. They are submitted on those sites, and they use this week's ideas: a recursive formula, a sequence built from smaller copies of itself, and numbers built digit by digit.
The statements are in English (and Japanese, on AtCoder). Read the limits
carefully — some of these answers need long long.