java编程百例题目

原创

mob64ca12ddcacc 2023-08-04 07:16:42 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12ddcacc的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java编程百例

引言

Java是一种面向对象的编程语言，具有广泛的应用领域。在学习和使用Java的过程中，我们常常遇到各种各样的问题和需要解决的任务。为了帮助大家更好地理解和掌握Java编程，本文将介绍一些常见的Java编程题目，并给出相应的代码示例。通过这些示例，读者可以学习到如何使用Java语言解决各种问题。

1. 判断一个数是否是素数

素数是指除了1和自身之外没有其他因数的数。下面是一个判断一个数是否是素数的代码示例：

// 判断一个数是否是素数
public static boolean isPrime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i <= Math.sqrt(num); i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

代码中使用了一个循环，从2到数的平方根进行遍历，判断是否能够整除。如果能够整除，则不是素数；否则，是素数。

2. 计算斐波那契数列

斐波那契数列是指每个数都是前两个数之和的数列。下面是一个计算斐波那契数列的代码示例：

// 计算斐波那契数列
public static int fibonacci(int num) {
    if (num <= 0) {
        return 0;
    }
    if (num == 1 || num == 2) {
        return 1;
    }
    int a = 1;
    int b = 1;
    for (int i = 3; i <= num; i++) {
        int temp = a + b;
        a = b;
        b = temp;
    }
    return b;
}

代码中使用了两个变量a和b，分别表示斐波那契数列的前两个数。通过循环计算并更新变量的值，最终得到第num个数。

3. 求两个数的最大公约数

最大公约数是指能够整除两个数的最大正整数。下面是一个求两个数的最大公约数的代码示例：

// 求两个数的最大公约数
public static int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

代码中使用了递归的方式来求解最大公约数。如果b等于0，则a就是最大公约数；否则，递归地求解b和a除以b的余数的最大公约数。

4. 判断一个字符串是否是回文串

回文串是指从前往后读和从后往前读一样的字符串。下面是一个判断一个字符串是否是回文串的代码示例：

// 判断一个字符串是否是回文串
public static boolean isPalindrome(String str) {
    int left = 0;
    int right = str.length() - 1;
    while (left < right) {
        if (str.charAt(left) != str.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

代码中使用了两个指针left和right，分别指向字符串的开头和结尾。通过比较指针所指的字符是否相等，判断字符串是否是回文串。