javaSE_07_方法

package com.itheima_05;
 
/*
    方法重载：
        多个方法在同一个类中
        多个方法具有相同的方法名
        多个方法的参数不相同，类型不同或者数量不同
        与返回值无关
        在调用的时候，Java虚拟机会通过参数的不同来区分同名的方法
 */
public class MethodDemo {
    public static void main(String[] args) {
        //调用方法
        int result = sum(10,20);
        System.out.println(result);
 
        double result2 = sum(10.0,20.0);
        System.out.println(result2);
 
        int result3 = sum(10,20,30);
        System.out.println(result3);
    }
 
    //需求1：求两个int类型数据和的方法
    public static int sum(int a, int b) {
        return a + b;
    }
 
    //需求2：求两个double类型数据和的方法
    public static double sum(double a, double b) {
        return a + b;
    }
 
    //需求3：求三个int类型数据和的方法
    public static int sum(int a, int b, int c) {
        return a + b + c;
    }
 
}

/*
    方法递归？
        1、什么是方法递归？
            方法自己调用自己，这就是方法递归。

        2、当递归时程序没有结束条件，一定会发生：
            栈内存溢出错误：StackOverflowError
            所以：递归必须要有结束条件。（这是一个非常重要的知识点。）

            JVM发生错误之后只有一个结果，就是退出JVM。

        3、递归假设是有结束条件的，就一定不会发生栈内存溢出错误吗？
            假设这个结束条件是对的，是合法的，递归有的时候也会出现栈内存溢出错误。
            因为有可能递归的太深，栈内存不够了。因为一直在压栈。
        
        4、在实际的开发中，不建议轻易的选择递归，能用for循环while循环代替的，尽量
        使用循环来做。因为循环的效率高，耗费的内存少。递归耗费的内存比较大，另外
        递归的使用不当，会导致JVM死掉。
        (但在极少数的情况下，不用递归，这个程序没法实现。)
        所以：递归我们还是要认真学习的。

        5、在实际的开发中，假设有一天你真正的遇到了：StackOverflowError
        你怎么解决这个问题，可以谈一下你的思路吗？
            我来谈一下我的个人思路：
                首先第一步：
                    先检查递归的结束条件对不对。如果递归结束条件不对，
                    必须对条件进一步修改，直到正确为止。

                第二步：假设递归条件没问题，怎么办？
                    这个时候需要手动的调整JVM的栈内存初始化大小。
                    可以将栈内存的空间调大点。（可以调整大一些。）
                
                第三步：调整了大小，如果运行时还是出现这个错误，
                没办法，只能继续扩大栈的内存大小。
                
                (java -X)这个可以查看调整堆栈大小的参数
*/

// 使用递归，请编写程序，计算1~n的和。
public class RecursionTest03{
    public static void main(String[] args){
        // 1~3的和
        int n = 3;
        int r = sum(n);
        System.out.println(r); // 6
    }

    public static int sum(int n){
        //n最初等于3
        // 3 + 2 (2是怎么的出来的：n - 1)
        //sum(n - 1); 
        if(n == 1){
            return 1;
        }
        // 程序能执行到此处说明n不是1
        return n + sum(n-1);
    }
}

package FileDemo;
 
public class DiGuiDemo {
    public static void main(String[] args) {
        //回顾不死神兔问题，求第20个月兔子的对数
        // 每个月的兔子对数：1,1,2,3,5,8，...
        int[] arr = new int[20];
        arr[0] = 1;
        arr[1] = 1;
        for (int i = 2; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        System.out.println(arr[19]);
        System.out.println(f(20));
    }
    /*
    递归解决问题，首先就是要定义一个方法：
     定义一个方法f(n)：表示第n个月的兔子对数 那么，第n-1个月的兔子对数该如何表示呢？
     f(n-1) 同理，第n-2个月的兔子对数该如何表示呢？
     f(n-2)
     StackOverflowError:当堆栈溢出发生时抛出一个应用程序递归太深
     */
 
    public static int f(int n) {
        if (n == 1 || n == 2) {
            return 1;
        } else {
            return f(n - 1) + f(n - 2);
        }
    }
}