方法和递归

方法

1. 概念
   方法就是完成特定功能的代码块

2. 格式

修饰符 返回值类型 方法名(参数类型 参数名1，参数类型 参数名2 ....){
		方法体;
		return 返回值;
	}

3. 注意事项
   A：方法不调用不执行
   B：方法与方法是平级关系，不能嵌套定义
   C：方法定义的时候参数之间用逗号隔开
   D：方法调用的时候不用在传递参数类型
   E：如果方法由明确的返回值，一定要由return带回一个值

4. 方法的练习
   在写一个方法之前，要先明确两个东西，一个是返回值类型，也就是明确功能结果的数据类型，一个是参数列表，也就是你需要传递几个参数，以及每一个参数的数据类型。接下来，我们通过实际例子认识一下如何编写一个方法
   练习一：求两个数据之和

package org.westos.demo;

public class MethodDemo {
    public static void main(String[] args) {
        int result = method(10,20);//调用方法
        System.out.println(result);
    }
    public static int method(int a,int b){//传入两个int类型参数
        int result = a + b;
        return result;
    }
}

运行代码得到：

练习二：获取两个数的最大值

package org.westos.demo;

public class MethodDemo {
    public static void main(String[] args) {
        int result = method(10,20);//调用方法
        System.out.println(result);
    }
    public static int method(int a,int b){//传入两个int类型参数
        int result = a > b ? a : b;
        return result;
    }
}

得到结果：

5. 方法重载
   在同一个类中，允许存在一个以上的同名方法，只要它们的参数列表不同，与返回值无关
   参数列表不同：（1）参数个数不同 （2）参数类型不同

//求2-3个整数之和
    public static int method(int a,int b){//传入两个int类型参数
        int result = a + b;
        return result;
    }
    public static double method(int a,double b){//传入一个int类型参数，一个double类型参数
        double result = a + b;
        return result;
    }
    public static int method(int a,int b,int c){//传入三个个int类型参数
        int result = a + b + c;
        return result;
    }

以上三个方法就属于方法重载，根据调用方法时传入的参数不同，选择对应的方法调用

递归

1. 概念
   方法定义中调用方法本身

2. 注意事项
   （1）方法中要有出口，否则容易造成死递归
   （2）次数不能太多，否则会导致内存溢出

3. 递归的练习
   运用递归的思想就是将一个大问题分成多个小问题，依次解决，还可以在小问题里面再细分几个问题。这样，解决起来就简单了，最终完成大问题的解决。举个例子：求5的阶乘
   我们先用递归的思想画个简单的示意图：
   
   再将这个思想用代码实现：

package org.westos.demo;

public class DiGui {
    public static void main(String[] args) {
        int result = digui(5);
        System.out.println(result);
    }
    public static int digui(int n){
        if(n == 1){
            return 1;
        }else{
            return n * digui(n - 1);//体现递归思想，方法中调用方法
        }
    }
}

运行得到的结果：

这就是运用递归的思想解决问题，当然，直接代码编写也可以实现，但有时候会过于繁琐，根据需求适当使用递归方法可以快速且方便的解决问题