递归

一、定义

方法自己调用自己叫做递归...

public void test(){test();}

死循环递归程序一定要有 递归出口:递归出口: 当满足某一个条件的时候,能让递归程序结束..这个条件叫做递归出口..二.how

if(递归出口){return 值;}else{执行递归公式}

演示代码:

public class TestDiGui{public static void main(String[] args){int result = TestDiGui.sum(100);System.out.println("result=" + result);}public static int sum(int n){         if(n==1){return 1;}else{               return n + sum(n-1);}}}

递归的特点:
优点
代码简单、精巧、易懂
缺点
执行效率低、浪费内存,如果对效率要求比较高 尽量不要使用递归....