递归调用方法与实例应用：累加与阶乘计算.pdfVIP

递归调用

➢递归调用是一种特殊的调用形式，指的是方法自己调用自己的

形式，但是在进行递归操作的时候必须满足如下的几个条件：

➢递归调用必须有结束条件

➢每次调用的时候都需要根据需求改变传递的参数内容

范例：实现“1~100”数字的累加

publicclassJavaDemo{

publicstaticvoidmain(Stringargs[])

{System.out.println(sum(100));//1-100累

加

}

/**

*数据的累加操作，传入一个数据累加操作的最大值，而后每次进行数据的递减，将一直累加到计算数据为1

*@paramnum要进行累加的操作

*@return数据的累加结果

*/

publicstaticintsum(intnum){//最大的内容

if(num==1){//递归的结束调用

return1;//最终的结果返回了一个1

}

returnnum+sum(num-1);

}

}

范例：计算“1!+2!+3!+4!+5!+......+90!”结果

publicclassJavaDemo{

publicstaticvoidmain(Stringargs[])

{System.out.println(sum(90))//实现阶乘操作

;

}

publicstaticdoublesum(intnum){

if(num==1){//递归结束条件

returnfactorial(1);//返回1的阶乘

}

returnfactorial(num)+sum(num-1);//保存阶乘结果

}

publicstaticdoublefactorial(intnum){

if(num==1){//定

return1;//返回“1*1”的结

}

returnnum*factorial(num-1);//递

}

}