使用递归须要知足的条件

之前一直觉得递归就是函数不停的函数调用。如今发现，使用递归调用还须要知足必定的条件，也能够称做是使用递归的注意事项。递归的思想是将问题转化为规模更小且与原问题解决方法相同的小问题。函数 知足条件：递归 1.简化后的问题与原问题有着相同的解决形式。方法 2.递归必须有简洁的退出条件。递归调用 注：最好将递归的退出条件放在递归的开始位置，这样便于查看和检验。

>>阅读原文<<