【javase基础】第十篇：大杉带你刷好题（下）

励志格言
再玩一会、再赌一次、再睡一分钟，听起来都是小事，那里面“自我妥协”的细菌，却可能在侵蚀着你的骨髓，使你一辈子都站不直。（by 刘墉）
/font>

---

一、 用递归实现求最小公倍数问题

最小公倍数于最大公约数的关系是什么？
假设任意两个数m,n：
最小公倍数=m*n/(m,n的最大公约数)

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner console = new Scanner(System.in);
        //任意输入两个数，求最小公倍数
        int m = console.nextInt();
        int n = console.nextInt();
        int result = getCM(m, n);
        System.out.println(result);
    }
//利用最大公约数和最小公倍数的关系求最小公倍数
   public static int getCM(int m, int n) {
    return m * n / gcd(m, n);
}
 //递归求最大公约数（利用辗转相除的原理）
public static int gcd(int m, int n) {
    if (n == 0){ 
        return m;
    }
    else
    {
    return gcd(n, m % n);
    }
}
}

辗转相除法求最大公约数

二、模拟汉诺塔移动

汉诺塔问题来源：
汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

class struct
{
		//实现木板移动
    public static void move(char post1,char post2)
    {
        System.out.print(post1+"->"+post2+" ");
    }
    public static void main(String[] args) {
        hanoi(1,'A','B','C');
        System.out.println();
        hanoi(2,'A','B','C');
        System.out.println();
        hanoi(3,'A','B','C');

    }
    //模拟移动过程
    public static void hanoi(int n,char post1,char post2,char post3)
    {
        if(n==1)
        {
            move(post1,post3);
        }
        else
        {
            hanoi(n-1,post1,post3,post2);
            move(post1,post3);
            hanoi(n-1,post2,post1,post3);
        }
    }
}

三. 青蛙跳台阶

题目描述：青蛙跳台阶，每次只能跳一阶或者两阶，求有n阶台阶时有多少种跳法

当n>2时，第一次跳到时候就有两种不同的选择：一次是第一次跳一级，此时的跳法等于后面剩下的n-1阶台阶的跳法数目，及为f(n-1）;还有一种是选择第一次跳两阶，此时的跳法数目等于后面剩余n-2台阶的跳法数目

import java.util.Scanner;
class struct {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        System.out.println(jump(n));
    }
    public static int jump(int n)
    {
        if(n==1)
        {
            return 1;
        }
        else if(n==2)
        {
            return 2;
        }
        else
        {
            return jump(n-1)+jump(n-2);
        }
    }
}

四.数组出现一次问题

题目描述：
在一个数组种只有一个数出现过一次，别的数都出现过两次。找出这个只出现过一次 的数字。
考察点： ^（按位异或运算符）

class struct {
    public static void main(String[] args) {
        int [] arr={1,2,3,4,2,3,1};
        int ret=0;
        //虽然没有紧挨着但是并不影响上述规律
        for (int i = 0; i <arr.length ; i++) {
            ret^=arr[i];
        }
        System.out.println(ret);
    }
}

五.小球回弹问题

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        float h=scanner.nextFloat();
        int n =scanner.nextInt();
        double meters=-h;
        int fuc=1;
        for(int i=0;i<n;i++)
        {
        //2*h没到下一次回弹都会走一个来回
            meters+=2*h;
            h/=2;
        }
     System.out.println(String.format("%.3f", h)+" "+String.format("%.3f", meters));
        

    }
}

六.写在后面：

当然，刷题更要有一个趁手的工具，这里强烈推荐我自己经常用的一个网站牛客网，不管对编程新手还是程序大佬都十分友善，注重基础以及核心素养的训练，这是一份牛客网的java基础的题单：牛客java题单大家和我一起赶快刷起吧！

欢迎大佬们的指点