java方法+递归思想

1.方法

• 概念：用来实现代码中么一中功能的代码.

• 定义和组成：public (作用域) static（是否为静态）返回类型（基本类型，引用类型，void（无返回值）） function()(方法名){}

• 方法的调用：function();调用对应的方法名和传入相应类型的参数。

• 方法的好处：将么一功能写为方法后可以多次调用发放，大大减少重复代码的编写。

  package com.qf.lq;
  ​
  import java.util.Scanner;
  ​
  public class Test1 {
      public static void main(String[] args) {
          Scanner sca = new Scanner(System.in);
          System.out.print("请输入需要=的长度：");
          int n = sca.nextInt();
          System.out.println("床前明月光");
          f(n);
          System.out.println("疑是地上霜");
          f(n);
          System.out.println("举头望明月");
          f(n);
          System.out.println("低头思故乡");
          System.out.println(fun(3));
      }
  ​
      //带参 无返回值
      public static void f(int n) {
          for (int i = 1; i <= n; i++) {
              System.out.print("=");
          }
          System.out.println();
      }
      //带参有返回值
      public  static int  add(int a,int b) {
          return a+b;
      }
      
      //判断一个数是奇数还是偶数的方法
      public static String fun(int n) {
          if(n%2==0) {
              return "偶数";
          }
          return "奇数";
      }
      
      //循环到50跳出循环，return和break的用法(区别在与return跳出方法体,break跳出for循环)。
      public static int show() {
          for (int i = 1; i < 100; i++) {
              if(i==50) {
                  return i;
              }
          }
          return 0;
      }
  ​
  }

   

2.递归

递归就是自己调用自己，注意的地方：要有递归出口（不然会死循环），要找到规律。

罗汉塔问题：有三根柱子A，B， C。A柱子上面有n个圆盘，每次只能移动一个圆盘，而且大圆盘不能在小圆盘上面，问n个圆盘最少需要移动多少次。

package com.sf;
​
import java.util.Scanner;
​
/**
 * 汉罗塔问题
 * 先把n-1个盘子从A移到B，再把第n个盘子从A移到C，最后把n-1个盘子从B移到C
 * @author ！
 *
 */
public class Dgui {
    private int sum=0;;
    public static void main(String[] args) {
        System.out.println(dlh(4, "A", "B", "C"));
    }
    //n表示要移动的盘子数，a表示目前盘子所在位置，b表示移动盘子过程经过的位置，c表示盘子最终的位置
    public static  int dlh(int n,String a,String b,String c) {
        if(n>0) {
            dlh(n-1, a, c, b);//把n-1个盘子从A经过C移到B
            System.out.println("从"+a+"到"+c);//再把第n个盘子从A移到C
            dlh(n-1,b,a,c);//把n-1个盘子从B移到C
            return 2*dlh(n-1,a,c,b)+1;
        }
        return 0;
    }
    
}
​

 

总结

• 方法：方法就是将一需要重复使用的代码写为一个方法然后通过方法的调用来重复使用这段代码，使用方法可以大大降低重复代码的编写，提高编写的效率。

• 递归：递归就是方法自己调用自己，递归一定要有出口，不然会形成死循环导致内存溢出的异常。