Recursion and additive complexity