编程语言中,我们习惯将函数(方法)调用自身的过程称为递归,调用自身的函数称为递归函数,用递归方式解决问题的算法称为递归算法。 调用方式 函数(方法)调用自身的实现方式有 2 种,分别是: 直接调用自身,例如: int function(/*....*){ //...... //调用自身 function(/*...*); //...... } 间接调用自身,例如: int funciton1(/*...*/) { //...... //调用另一个函数 function2(/*...*/); //...... } int function2(/*...*/) { //...... //调用function1()函数 funciton1(/*...*/); //...... } 在上面程序中,function1() 函数内部调用了 function2() 函数,而 function2() 函数内部又调用了function1() 函数,也就是说 function1() 函数间接调用了自身。 具体示例 在设计递归函数时,我们要为它设置一个结束递归的“出口”,否则函数会
A_Sun
山不让尘,川不辞盈
本网站由 提供CDN加速/云存储服务
鄂ICP备2023005457号 鄂公网安备 42011302000815号