递归就是把问题转化为,n和n-1之间的关系,再有一个初始条件就可以出结果。当然也可能是n和n-1、n-2之间的关系。递归是一种思路清晰,易于理解的思想,虽然效率不高,当计算规模不大、效率要求不那么明显时,应该作为首选方法。