在之前讲解函数内容时提到过函数自身调用自身叫做“递归”。那么为什么要用到递归?,下面我们对递归的内容和在程序中的使用进行介绍,来说明为什么会用到递归以及何时进行递归。
递归的定义及优点
递归的定义:递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。
我们先来看一个简单的问题,之前在讲解循环的内容时,其中有道求解前100项和问题,我们用了一个for循环去解决,现在我们怎么用递归解决呢?我们知道,前一百项是从1开始即1+2+3+...+99+100,那么我们不妨这样想,前100项和是前99项和加上100得出的结果,而前99项和是前98项和加上99得出的结果,以此下去知道前1项和是从1开始的,那么这就是递归的终止条件,假如前n项和为F(n),那么F(100)=F(99)+100,而F(99)=F(98)+99....F(2)=F(1)+2,F(1)=1。不理解文字描述可参考下面的图:
因此用递归函数实现该功能的代码为:
class Demo01{
public static void main(String[] args){
int sum=f(100); //调用求和函数
System.out.println(sum);
}
//1