The main reason we use recursion in programming is because recursion gives us more computational power... enables us to compute things we cannot compute without recursion.