几道常用最新最基本的java笔试题(2)-优快云博客

本文介绍了一种使用递归实现的斐波那契数列算法，并提供了打印斐波那契数列的方法。此外，还详细阐述了快速排序算法的实现，包括参数检查与调整元素位置的具体步骤。

1、求一个数的斐波那契数列：

/**
  * 递归
  * 求fibonacci数的方法
  * @param n
    * @return 一个数的fibonacci数
  */
   public static int fibonacci(int n) {
        if (n < 1) {
            return -1;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    /**
     * 打印fibonacci数列
     * @param number
     */
    public static void printFibonacci(int number) {
        for (int i = 1; i <= number; i++) {
            System.out.print(fibonacci(i) + " ");
            if (i % 5 == 0) {
                System.out.println(" ");
            }
        }
    }

2、快速排序

/**
     * 快速排序
     * @param v 集合
     * @param start	开始下标
     * @param len	长度
     */
    public static void sort(Vector<Integer> v, int start, int len) {
        if (start + len > v.size()) {
            System.out.println("对不起，您输入的参数有误 ");
        } else {
            int temp = 0;
            int j = 0;
            for (int i = start + 1; i < start + len; i++) {
                temp = v.get(i);
                for (j = i; j > start; j--) {
                    if (temp < v.get(j - 1)) {
                        v.set(j, v.get(j - 1));
                    } else {
                        break;
                    }
                }
                v.set(j, temp);
            }
            System.out.println(v);
        }
    }