-
一、递归函数,通俗的说就是函数本身自己调用自己...
如:n!=n(n-1)!
你定义函数f(n)=nf(n-1)而f(n-1)又是这个定义的函数。。这就是递归
二、为什么要用递归:递归的目的是简化程序设计,使程序易读
-
三、递归的弊端:虽然非递归函数效率高,但较难编程,可读性较差。递归函数的缺点是增加了系统开销,也就是说,每递归一次,栈内存就多占用一截
-
四、递归的条件:需有完成任务的语句,需满足递归的要求(减小而不是发散)
五、例子: - public class Test{
- int sum=0;
- int a=1;
- public void sum(int a){
- sum+=a;
- a++;
- if(a<50){
- sum();//调用自身实现递归
- }
- }
- public static void main(String[] args){
- Test test = new Test();
- test.sum();
- System.out.println("计算结果:"+test.sum+"!");
- }
- }
递归小李子
最新推荐文章于 2021-05-03 16:30:00 发布