几道常用新最基本的JAVA笔试题目.docVIP

1、求一个数的阶乘： /** * 递归算法 * @param number 某个数 * @return 某个数的阶乘 */ public static long recursion(int number){ //非法时 if(number 0) return -1; //1,0的阶乘等于1 if(number 2) return 1; return number*recursion(number-1); } /** * 非递归算法 * @param number 某个数 * @return 某个数的阶乘 */ public static long noRecursion(int number){ //number的阶乘值，默认为1 long result = 1 ; //非法时 if(number 0) return -1; //1,0的阶乘等于1 if(number 2) return 1; for(int i = 1; i=number; i++){ result *= i; } return result; } 2、两数交换： /** * 两个数交换：方法一(不用第三方变量) 【注：此方法在不保证在其他语言中有效】 * @param x * @param y */ public static void toSwap1(int x, int y) { y = x - 0 * (x = y); System.out.println(x = + x); System.out.println(y = + y); } /** * 两个数交换：方法二(不用第三方变量) * @param x * @param y */ public static void toSwap2(int x, int y) { x ^= y; y ^= x; x ^= y; System.out.println(x = + x); System.out.println(y = + y); } /** * 两个数交换：方法三(使用第三方变量) * @param x * @param y */ public static void toSwap3(int x, int y) { int temp; temp = x; x = y; y = temp; System.out.println(x = + x); System.out.println(y = + y); } 3、排序： /** * 冒泡排序 * @param numbers int型数组 */ public static void bubbleSort(int[] numbers) { //交换数时用的临时变量 int temp; //数组长度 int size = numbers.length; for (int i = 0; i size - 1; i++) { for (int j = i + 1; j size; j++) { // 交换两数的位置 if (numbers[i] numbers[j]) { temp = numbers[i]; numbers[i] = numbers[j]; numbers[j] = temp; } } } for (int i = 0; i numbers.length; i++) { System.out.println(numbers[i]); } } /** * 快速排序 * @param numbers int型数组 * @param start