兔子繁衍和最大公约数（Java版）

最新推荐文章于 2023-10-12 03:47:51 发布

猫摆力

最新推荐文章于 2023-10-12 03:47:51 发布

阅读量2k

点赞数 4

分类专栏： JAVA 文章标签： java 开发语言算法

本文链接：https://blog.csdn.net/MODAX/article/details/123429149

版权

JAVA 专栏收录该内容

14 篇文章 3 订阅

订阅专栏

这篇博客介绍了使用Java编程解决兔子繁衍问题（斐波那契数列）的三种方法，包括迭代关系式的不同实现。同时，详细讲解了求解两个整数的最大公约数的三种算法，如穷举法、辗转相除法和相减法。此外，还探讨了Java中的关键字`this`在引用构造函数时的作用。

摘要由CSDN通过智能技术生成

文章目录

一、前言

算法上机作业，本来用C语言写，但VScode一直抽风，最近学校在上Java，不妨换种语法写
目前感受：JavaSE的语法其实和C没啥区别，换汤不换药

二、兔子繁衍问题

1、问题
典型的斐波那契数列

1 、 1 、2 、 3 、 5 、8 、 13 、 21 、34…

在这里插入图片描述
2、解决
① 方法一

迭代关系式 y[ i ] = y[ i-1 ] + y[ i-2 ]

public class Rabit_1 {
    public static void main(String[] args) {
        int[] arr=new int[3];
        int i,j;
        System.out.println("请输入当前的月数");
        Scanner scanner=new Scanner(System.in);
        j=scanner.nextInt();
        arr[0]=arr[1]=1;    	//1,2月兔子个数为1
        System.out.println("arr[1] = "+arr[0]);
        System.out.println("arr[2] = "+arr[1]);
        for(i=2;i<j;i++){
            arr[2]=arr[1]+arr[0];
            System.out.println("arr["+(i+1)+"] = "+arr[2]);
            arr[0]=arr[1];
            arr[1]=arr[2];
        }
    }
}

② 方法二

迭代关系式
a = b+c; b = a+c; c = a+b;

public class Rabit2 {
    public static void main(String[] args) {
        int a=1,b=1,c,i;
        for(i=1;i<=4;i++){
            c=a+b;
            a=b+c;
            b=c+a;        //输出的结果不完美
            System.out.print(a+" "+b+" "+c+" ");
        }
    }
}

③ 方法三

迭代关系式
a = a+b; b = a+b;

 public class Rabit3 {
    public static void main(String[] args) {
        int i,a=1,b=1;
        System.out.print(a+" "+b+" ");
        for(i=1;i<=5;i++){
            a=a+b;
            b=a+b;
            System.out.print(a+" "+b+" ");
        }
    }
}

三、求最大公约数

1、方法一

穷举法

public class Gongyueshu_1 {
    public static void main(String[] args){
        int a,b,t;
        System.out.println("输入两个整数");
        Scanner scanner=new Scanner(System.in);
        a=scanner.nextInt();
        b=scanner.nextInt();
        t=a<b? a: b;        //取ab中较小的数
        while(!(a%t==0&&b%t==0)){
            t--;
        }
        System.out.println(a+"和"+b+"的最大公约数为 "+t);
    }
}

2、方法二

辗转相除法

 public class Gongyueshu_2 {
    public static void main(String[] args) {
        int a,b,r,a1,b1;
        System.out.println("请输入两个整数");
        Scanner scanner=new Scanner(System.in);
        a=scanner.nextInt();
        b=scanner.nextInt();
        a1=a;
        b1=b;
        while(b!=0){
            r=a%b;
            a=b;
            b=r;
        }
        System.out.println(a1+"和"+b1+"的最大公约数是 "+a);
    }
}

3、方法三

相减法

public class Gongyueshu3 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int a,b;
        System.out.println("请输入两个整数");
        a=scanner.nextInt();
        b=scanner.nextInt();
        if(a==b) {
            System.out.println("最大公约数是:" + a);
        }else{
            while(a!=b){
                if(a>b)
                    a=a-b;
                else
                    b=b-a;
            }
            System.out.println("最大公约数是:" + a);
        }

    }
}