Java方法

方法/函数

语言面向对象时叫做方法，面向过程时叫做函数

方法定义：

方法位置：定义在类的内部，与main方法并列

public class TestDefinitionFunction{
    //合法位置1
    public static void main(){
        
    }
    //合法位置2
}

注：java中方法调用“无需”在函数中声明或写在调用函数前面

形参、实参：

返回值：

#返回值类型有 基本数据类型、引用数据类型、void(空)

#变量类型与返回值类型一致

递归（recursion）

·什么是递归？

        解决具有既定规律的问题时，在方法内部再次调用自身方法的一种编程方式

·何时使用递归？

        当需要解决的问题可以拆分成若干个小问题，大小问题的解决方式相同(##可增加判断条件，  实现方法内部多次调用时if-else语句块执行转换，解决不相同问题)，方法中自己调用自己。

         使用循环解决的常规问题，都可以替换为递归解决。(解决过程为栈式的线性顺序)

·什么是递归？

        设置有效的出口条件，可以让调用链上的每个方法都可以正确返回，避免无穷递归

( 递归代码示范 )  //n的阶乘

    public static int factorial(int n){
        if(n == 1){
            return 1;
        }
        return n * factorial(n-1);
    }

利用三元运算符简化代码：

    public static int factorial(int n){
        return n == 1? 1 : n * factorial(n-1);
    }

#（一般递归操作方式思路总结）：将最表层的方法调用依次放入栈中，直到没有方法可以入栈(到达递归出口)，然后才能出栈并使用方法。(方法调用倒序)