【java从入门到精通】day17-可变参数--递归

1、可变参数

• JDK 1.5开始，Java支持传递同类型的可变参数给一个方法

• 在方法声明中，在指定参数类型后加加一个省略号（…)

• 一个方法中只能指定一个可变参数，它必须是方法的最后一个参数，任何普通的参数必须在它之前声明。

• 示例：

  package method;
  
  public class method04 {
      public static void main(String[] args) {
          method04 demo04 = new method04();
          demo04.test(1,2,3,4,5);//调用时传入多个参数
  
      }
  
      //定义可变参数，int... i
      public void test(int... i){
          System.out.println(i[0]);
          System.out.println(i[1]);
          System.out.println(i[2]);
          System.out.println(i[3]);
          System.out.println(i[4]);
      }
  }
  
  

2、递归

• A方法调用B方法，我们很容易理解。而递归是指：A方法调用A方法，就是自己调用自己。

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

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

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

• 示例：

  package method;
  
  public class Demo06 {
      public static void main(String[] args) {
          System.out.println(f(3));
      }
      //5!  5*4*3*2*1
      //1!  1
      //定义递归方法（调用阶层少时才使用），递归包含：边界条件，前阶段，返回阶段 n*(n-1)
      public  static int f(int n){
          if (n==1){
              return 1;//递归头
          }else {
              return n*f(n-1);//递归体
          }
      }
  }