JavaSE笔记07 参数传递问题+递归

JavaSE笔记07 参数传递问题+递归

一.Java的参数传递问题及图解：

Java中的传参问题此处使用代码结合图示进行解释：

public class MyTest {
    public static void main(String[] args) {
        //调用方法时，传参有两种类型，
        //基本类型作为参数传递，属于值传递，把值传过去，形参的改变，不影响实参
        //引用类型作为参数传递，属于引用传递，传递的是地址值，形参的改变，会影响实参。
        //定义两个 int 类型的变量
        int a = 10;
        int b = 20;
        System.out.println("a: " + a + ",b: " + b); //1. a 10 b 20
        //调用方法
        change(a, b);
        //输出a和的值
        System.out.println("a: " + a + ",b: " + b); //4. a20 b40  a10 b20  争议
        //定义了一个数组
        int[] arr = {1, 2, 3, 4, 5};
        System.out.println("main定义的数组" + arr);
        //调用方法
        change(arr);
        //输出数组中第二个元素的值
        System.out.println(arr[1]); //5. 4 2 争议

    }

    //
    public static void change(int a, int b) {

        System.out.println("a: " + a + ",b: " + b); //2. a10  b20
        a = b;
        b = a + b;
        System.out.println("a: " + a + ",b: " + b); //3. a 20 b40
    }

    public static void change(int[] arr) {
        System.out.println("change方法中的" + arr);
        //遍历数组，数组的元素如果是偶数就二倍
        for (int x = 0; x < arr.length; x++) {
            if (arr[x] % 2 == 0) {
                arr[x] *= 2;
            }
        }
    }
}

二.递归概述：

• 递归概述: 方法定义中调用方法本身的现象
• 递归注意事项：
  (1) 要有出口，否则就是死递归
  (2) 次数不能太多，否则就内存溢出

三.用递归的思想解决问题：

对于递归思想的介绍首先从一个实例问题入手：

需求：求5的阶乘

求解方法有多个其中有：

• 循环实现
• 递归实现
  其中对于递归实现该问题，使用递归的思想有如图所示：
  
  [1]循环实现5的阶乘：

package zjl.westos;

public class FiveMulti {
    public static void main(String[] args) {
        int result=1;
        for (int i = 1; i <= 5; i++) {
            result*=i;
        }
        System.out.println("5的阶乘是："+result);
    }
}

[2]递归实现5的阶乘：

package zjl.westos;

public class MyTest {
    public static void main(String[] args) {
        //求5的阶乘： 5*4*3*2*1
        //  int result=5*4*3*2*1;
        long result = jieCheng(5);
        System.out.println(result);

    }
    public static long jieCheng(int num) {
        if (num == 1) {
            return 1;
        } else {
            return num * jieCheng(num - 1);
        }
    }
}

[3]对于5的阶乘这个程序的递归图解：

四.递归案例实战：

题干：

需求：兔子问题(斐波那契数列)
	有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
	由此可见兔子对象的数据是：1 , 1 , 2 , 3 , 5 , 8 ...

解题思路：
寻找规律，即本代数量等于前两代数量之和，对于这种特性，我们可以利用Java中的参数传递特性，使用一维数组进行模拟，对于最终的代数直接存储到arr[i]中，另一种方法是利用递归的思想，利用递归函数的特性，当参数等于1或2时return
解题代码：

package zjl.westos;
import java.util.Scanner;

public class NotDyingRabbit {
    /*
    A:案例演示:	需求：兔子问题(斐波那契数列)
	有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
	由此可见兔子对象的数据是：1 , 1 , 2 , 3 , 5 , 8 ...
    */
    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        System.out.println("请输入兔子的代数：");
        int gen=input.nextInt();
        int genx[]=new int[gen];
        int sum=getGeneration(genx);
        System.out.println("第" + gen + "代共" + sum + "只兔子");
        //使用递归：
        System.out.println("------------");
        int num=getGeneration2(gen);
        System.out.println("第" + gen + "代共" + num + "只兔子");
    }
    //数组加for循环
    public static int getGeneration(int []x){
        int len=x.length;
        x[0]=x[1]=1;
        for(int i=2;i<len;i++){
            x[i]=x[i-1]+x[i-2];
        }
        return x[len-1];
    }
    //递归法
    public static int getGeneration2(int y){
        if(y==1|y==2)
            return 1;
        else return getGeneration2(y-1)+getGeneration2(y-2);
    }
}