使用递归需要满足的条件

以前一直以为递归就是函数不停的函数调用。现在发现，使用递归调用还需要满足一定的条件，也可以称作是使用递归的注意事项。递归的思想是将问题转化为规模更小且与原问题解决方法相同的小问题。

满足条件：

1.简化后的问题与原问题有着相同的解决形式。

2.递归必须有简洁的退出条件。

注：最好将递归的退出条件放在递归的开始位置，这样便于查看和检验。