文章浏览阅读336次。直接或间接地调用自身的算法称为递归算法。通过这种递推关系把原来问题缩小成一个更小规模的同类问题，并延续这一缩小规模的过程，直到在某一规模上，问题的解是已知的。这样一种解决问题的思想我们称为递归的思想。常见题目1：求n的阶乘 上面的代码是不是就印证了当问题缩小到一定的规模的时候，问题是有解的，像上面这个问题，当n==1的时候，题目就是有解的。下面来说一下递归需要注意的两点：第一，递归必须有递推关系，比如上面这道题的递推关系就是n与n-1的一个递推关系，比如求n的阶乘就是求n*(n-1)!的阶乘第_数据结构怎么判断是不是递归算法