小白学java第十四日

递归

方法就到这里了，明天开始数组的学习。注意：方法很重要能解决很多问题一定要多练习！

递归详解

• A方法调用B方法我们很容易理解。

• 递归就是A方法调用A方法，自己调用自己。

• 作用：利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需要少量的程序就可以描述出解题过程中所需要的多次重复计算，大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

• 递归的结构包括两个部分：

  • 递归头：什么时候不调用自身方法。如果没有头将陷入死循环。
  • 递归体：什么时候调用自身方法。

• 边界条件：到最后一个数时，程序会执行到底

• 前阶段

• 返回阶段n*(n-1)

• 例子

  package com.yuecheng.method;
  
  public class Demo07 {
      public static void main(String[] args) {
          //阶乘
          //2!:1*2
          //3!:1*2*3
          //4!:1*2*3*4
          //5!:1*2*3*4*5
          System.out.println(f(3));
  
      }
      //用递归实现阶乘
      public static int f (int n) {
          if (n==1){
              return 1;
          }else{
              return n*f(n-1);//不断调用自身直到n==1
          }
      }
  
  }
  
  

  • 注意java使用的是栈机制，递归太多会卡死。