第九周 4.30 参数、函数和递归调用的知识

一、参数的使用
        1.多数情况下，函数与调用者之间需要数据的交互:调用者必须提供必要的数据，才能使

 函数完成相应的功能，调用者和函数之间交互的数据称为参数
        2.形式参数:
                (1)形式参数:简称形参，函数和调用者之间的种约定，约定了调用者需要给函数传递什

                        么数据
                (2)定义:
                        public static void 函数名(数据类型变量名,数据类型 变量名,数据类型 变量名3){

                        }
                (3)使用:形参相当于 函数内部的局部变量

                (4)一个函数可以定义多个形参，称为形参列表(0~n个)

        3.实际参数:

                (1)实际参数:简称实参，函数调用时，传递的数据
                (2)实参的作用:给形参赋值
                (3)注意:实参的个数、顺序、数据类型必须和形参一致
        

                定义一个函数selectMax，接收两个整数m，n，打印两个数据中的较大值;在main函数中调用此函数

二、函数的返回值
        1.理解:函数和调用者之间的一种数据交互，调用者通过函数获取一些数据结果(函数给调用者一定的结果)
        2.返回值的语法:

                public static 函数返回值 函数名(形参列表)

                {
                        // 函数的实现、函数体

                 }
        3.函数的返回值分类
                (1)返回值类型为:void，代表函数没有返回值，函数不需要给调用者任何结果返回
                        public static void 函数名(参数){  }

                (2)返回值类型为:8种基本数据类型或是对象代表函数有返回值，函数必须给调用者返回值对应类型的数据
                public static 返回值类型 函数名(参数)
                {        

                        return xxx;

                }
        4.函数返回值的处理

                (1)第一种处理方式:定义同类型的变量接收返回值
                (2)第二种处理方式:

        5.return的作用:
                (1)将函数返回值进行返回值给调用者
                (2)结束当前的函数

三、函数的执行机制
        1.理解:
                程序以Main函数作为入口，进入main函数从上往下依次执行，如果遇到函数的调用，则优先执行被调用的函数内部代码，被调用函数执完毕之后，带着带着返回值返回到调用为止，继续后续代码内容

        2.函数的嵌套调用:被调用的函数内部，又调用了其他的函数

四、递归调用
        1.理解:一个函数中调用自身函数
        2.注意:如果使用递归解决问题，必须给递归设置一个出口，否则出现无穷递归，最终运行报错，错误信息为:
                java.lang.StackOverflowError(栈溢出)
        3.递归的思想:
                (1)递进:每一次推进，计算都比上一次变得简单，直至简单到无需继续推进，就能获得结果。也叫到达出口。
                (2)回归:基于出口的结果，逐层向上回归，依次计算每一层的结果，直至回归到最顶层。
        4.案例:

                package demo;
                public class Test1{

                        public static void main(String[ ]args){
                                int r =jiecheng(8);

                                System.out.printin(r);

                        }
                        // 函数功能:计算 n的阶乘

                        public static int jiecheng(int n)

                        {
                                //n的阶乘= n*n-1 的阶乘
                                // 设置一个出口，当 n=1 或是0结果直接为1

                                if(n==1| |n==0)return 1；

                                return n*jiecheng(n-1);

                        }

                }