方法递归调用(java)
递归调用是迈向数据结构开发的第一步,但是如果想真正的掌握熟练递归操作,那么需要大量的代码积累。从另一个角度来说,在应用层项目开发上一般很少出现递归操作,因为一旦处理不当则会导致内存溢出问题的出现。
1.实现1到100数字的累加
public class javademo02 {
public static void main(String[] args) {
System.out.println(sum(100)); //1到100累加
}
//递归,数据累加操作,传输一个数据累加操作的最大值,而后每次进行数据的递减,将一直累加到计算数据为1
public static int sum(int num){
if(num == 1) {
return 1;
}
return num + sum(num-1); //递归调用
}
}
//程序执行结果:5050
最终效果就相当于:return 100+99+98+97+···+2+1(if结束条件)
2. 计算1!+2!+3!+···+10!
public class javademo03 {
public static void main(String args[]){
System.out.println(sum(10)); //实现阶乘操作
}
public static double sum(int num) { //递归结束条件
if (num == 1){ //返回1的阶乘
return factorial(1);
}
return factorial(num) + sum(num - 1); //保存阶乘结果
}
public static double factorial(int num){
if (num == 1) { //定义阶乘结束条件
return 1; //返回1*1的结果
}
return num * factorial(num-1); //递归调用
}
}
//程序执行结果为:4037913.0
本程序实现了指定数据范围阶乘的计算,由于阶乘的数值较大,所以只计算到10!。