1、递归函数
1.1、递归函数:一个函数调用它自己本身,则这个函数就是递归函数。
1.2、使用递归函数的条件:
1.2.1、采用递归方法来解决问题,必须符合以下三个条件:
1.2.1.1、可以把要解决的问题转化为一个新问题,而这个新的问题的解决方法仍与原来的解决方法相同,只
所处理的对象有规律地递增或递减。
说明:解决问题的方法相同,调用函数的参数每次不同(有规律的递增或递减),如果没有规律也就不能适
用递归调用。
1.2.1.2、可以应用这个转化过程使问题得到解决。
说明:使用其他的办法比较麻烦或很难解决,而使用递归的方法可以很好地解决问题。
1.2.1.3、必定要有一个明确的结束递归的条件。
说明:一定要能够在适当的地方结束递归调用。不然可能导致系统崩溃。
1.3、递归函数说明:
1.3.1、当函数自己调用自己时,系统将自动把函数中当前的变量和形参暂时保留起来,在新一轮的调用过程
中,系统为新调用的函数所用到的变量和形参开辟另外的存 储单元(内存空间)。每次调用函数所使用的变
量在不同的内存空间。
1.3.2、递归调用的层次越多,同名变量的占用的存储单元也就越多。一定要记住,每次函数的调用,系统都会为该函数的变量开辟新的内存空间。
1.3.3、当本次调用的函数运行结束时,系统将释放本次调用时所占用的内存空间。程序的流程返回到上一层
的调用点,同时取得当初进入该层时,函数中的变量和形参 所占用的内存空间的数据。