Java 递归

递归

• 递归：A方法调用A方法！就是自己调用自己
• 利用递归可以用简单的程序来决解一些复杂的问题。通常是把一个大的问题层层转化为一个个规模较小的问题，再逐一解决，最后进行合并。这样可以大大地减少程序的代码量
• 递归结构包括两个部分：
  • 递归头：什么时候不调用自身方法。也就是边界条件，用于结束递归
  • 递归体：什么时候需要调用自身条件

public static void main(String[] args) {
        Demo06 demo06 = new Demo06();
        int f = demo06.f(5);
        System.out.println(f);
    }

	//n的阶乘
    public int f(int i){
        if (i==1){//边界条件
            return 1;
        }else {
            return i*f(i-1);//递归体
        }
    }

注意：能不用递归就不用递归，当数据较大时，递归层数太多会导致电脑性能下降或报错