递归是一种重要的算法，在一些竞赛中，很多问题如果没有特别好的想法时，都可以用递归来求解。所谓递归，它是指一个函数直接或间接地调用自身来解决问题。递归的基本思想是将一个复杂的问题分解为若干个简单的子问题，然后逐个解决这些子问题，最终达到解决整