当提到“不死神兔”,通常是指斐波那契数列(Fibonacci Sequence)。斐波那契数列是一个经典的数学算法问题,其中每个数字都是前两个数字的和。下面是一个用Java实现斐波那契数列的示例代码:
public class FibonacciSequence { public static void main(String[] args) { int n = 10; // 要生成的斐波那契数列的长度 int[] fibonacci = new int[n]; // 生成斐波那契数列 fibonacci[0] = 0; fibonacci[1] = 1; for (int i = 2; i < n; i++) { fibonacci[i] = fibonacci[i - 1] + fibonacci[i - 2]; } // 打印斐波那契数列 System.out.println("斐波那契数列前 " + n + " 个数字为:"); for (int i = 0; i < n; i++) { System.out.print(fibonacci[i] + " "); } } }
在上面的示例中,我们使用一个整型数组 fibonacci 来存储生成的斐波那契数列。首先,我们初始化数组的前两个元素为0和1。然后,使用一个循环从第三个位置开始,每个元素都是前两个元素的和。最后,我们通过循环打印出斐波那契数列的前n个数字。
fibonacci
如果你希望生成不同长度的斐波那契数列,只需修改变量 n 的值即可。
n
当然,我可以继续为你提供更多的Java算法示例。以下是几个常见的算法示例:
public class PrimeNumber { public static boolean isPrime(int number) { if (number <= 1) { return false; } for (int i = 2; i <= Math.sqrt(number); i++) { if (number % i == 0) { return false; } } return true; } public static void main(String[] args) { int number = 17; if (isPrime(number)) { System.out.println(number + " 是素数"); } else { System.out.println(number + " 不是素数"); } } }
该示例中的 isPrime 方法用于判断一个数字是否为素数。它使用了试除法,从2到数字的平方根进行遍历,如果找到可以整除的数,则该数字不是素数。否则,它是素数。
isPrime
public class BubbleSort { public static void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i < n - 1; i++) { for (int j = 0; j < n - i - 1; j++) { if (array[j] > array[j + 1]) { int temp = array[j]; array[j] = array[j + 1]; array[j + 1] = temp; } } } } public static void main(String[] args) { int[] array = {5, 2, 8, 12, 1, 6}; bubbleSort(array); System.out.println("排序后的数组:"); for (int num : array) { System.out.print(num + " "); } } }
该示例中的 bubbleSort 方法使用冒泡排序算法对整型数组进行排序。它通过比较相邻的元素,并交换它们的位置,从而将最大的元素逐步移至数组的末尾。重复这个过程,直到整个数组排序完成。
bubbleSort
这只是一些简单的示例,展示了Java中常见的算法实现。希望这些示例能够帮助你更好地理解和学习算法。如果你有任何进一步的问题或需要其他示例,请随时提问。
原文链接:codingdict.net