请讲讲递归调用的特点和使用
特点: 1、递归调用是一种特殊的嵌套调用,是某个函数调用自己或者是调用其他函数后再次调用自己的; 2、只要函数之间互相调用能产生循环的则一定是递归调用; 3、递归调用一种解决方案,一种是逻辑思想,将一个大工作分为逐渐减小的小工作。 使用:递归调用是在当前的函数中调用当前的函数并传给相应的参数,这是一个动作,这一动作是层层进行的,直到满足一般情况,才停止递归调用,开始从最后一个递归调用返回...
特点: 1、递归调用是一种特殊的嵌套调用,是某个函数调用自己或者是调用其他函数后再次调用自己的; 2、只要函数之间互相调用能产生循环的则一定是递归调用; 3、递归调用一种解决方案,一种是逻辑思想,将一个大工作分为逐渐减小的小工作。 使用:递归调用是在当前的函数中调用当前的函数并传给相应的参数,这是一个动作,这一动作是层层进行的,直到满足一般情况,才停止递归调用,开始从最后一个递归调用返回...
递归时常用的编程技术,其基本思想就是“自己调用自己”,一个使用递归技术的方法即是直接或间接的调用自身的方法。 递归方法实际上体现了“以此类推”、“用同样的步骤重复”这样的思想,它可以用简单的程序来解决某些复杂的计算问题,但是运算量较大。还有些数据结构如二叉树,结构本身固有递归特性;此外,有一类问题,其本身没有明显的递归结构,但用递归程序求解比其他方法更容易编写程序,如八皇后问题、汉诺塔问题等。正因为递归程序的普遍性,我们应该学会使用递归来求解问题...