递归
使用递归求1~n的和
递归就是一层一层的运行到最后,达到一定条件后,在一层一层的返回,它的本质是栈的调用
直接上代码
例如求1~n的和
public class Test2 {
public static void main(String[] args) {
int num=5;
int sum=add(num);
System.out.println(sum);
}
public static int add(int num) {
//求1~num的和
if(num==1) {
return 1;
}else {
return add(num-1)+num;
}
}
}
运行结果
15
下面是手绘的原理图
上图最底下的是main()函数入栈,从上往下方法依次入栈
首先函数add传进一个num,每次都返回这个函数传的参数num-1,一直到这个参数num达到一定条件也就是上面定义的if(num==1),这个时候返回的结果就是1,同时停止调用开始返回。因为实在栈中调用的,所以会一层一层的返回去,直到返回完毕为止。
下面是斐波那契数列的演示
1 1 2 3 5 8 13 21 34 55 89 144
求第n个数字的前n项和
代码如下(示例):
public class Test {
public static void main(String[] args) {
int sum=feibo(10);
System.out.println(sum);
}
//1 1 2 3 5 8 13 21 34 55 89 144
public static int feibo(int n) {
if(n==1 || n==2) {
return n;
}else {
return feibo(n-1)+feibo(n-2);
}
}
}
运行结果(示例):
144
总结
斐波那契数列的本质是一个递归函数,前两项的和等于后一项
递归只是一个编程思想,在很多的地方都可以用到