关于递归的初步认识

3个条件缺一不可

1：一个大问题可以拆分成若干个子问题的解

2：拆分后的子问题和原问题除了数据规模不同，解决思路完全相同

3：必须存在递归的终止条件

• 写递归函数时不要纠结函数内部如何实现，而要注意这个方法的语意，假设成这个方法别人已经下好了你只是调用这个方法。

写出递归代码需要几步=======

终止条件 + 不借助任何方法就能实现的步骤 + 剩下的问题利用这个方法解决

按我的思维来讲就是这个循环到1的时候结束 从10开始-1一直-到1。循环结束。