Java练习题

1.递归调用

/**
*1、递归实现斐波那契数列
*/
public class ClassName {
	public static void main(String[] args) {
		// 斐波那契数列
        Scanner sc = new Scanner(System.in);  
		System.out.println("请输入要求的斐波那契数：");
        int num = sc.nextInt();  // 从键盘获取数给变量num
		int fi = fiBonacci(num); // 调用fiBonacci()方法
        System.out.println(fi);
	}
    public static int fiBonacci(int num){
        if (num==1 || num==2){  // 递归出口
            return 1;
        }
        return fiBonacci(num-1)+fiBonacci(num-2);
    }
}

/**
/2、递归求阶乘
*/
public class ClassName {
	public static void main(String[] args) {
		// 阶乘
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入要求的阶乘数：");
        int num = sc.nextInt();// 从键盘获取数给变量num
        int result = factorial(num);// 调用factorial()方法
        System.out.println(result);
	}
	public static int factorial(int num){
        if (num == 1){	// 递归出口
            return 1;
        }
        return num*factorial(num-1);
    }
}

/**
*3/九九乘法表
*/
public class ClassName {
	public static void main(String[] args) {
		// 九九乘法表
        multiplicationTable(1,1); // 调用multiplicationTable()方法
	}
    public static void multiplicationTable(int i,int j){
        if (j>i){ // i控制的是行数，所以每次j超过i就需要重置，并且i自增一
            System.out.println();
            j=1;
            i++;
        }
        if (i<=9){	//终止条件
            System.out.printf("%d x %d = %-2d ", j, i, i * j);// 使用printf控制输出的格式
            multiplicationTable(i,j+1);
        }
    }
}

2. 数组

/**1将一个整型数组中的0去掉后但会一个新数组.
*  例如: int[] arr={1,26,0,8,10,50,8,0,7,35,0,4,3,20,0,17};
*  要求:将以上数组中的0去掉,将不为0的值存入一个新数组,生成新的数组作为返回值.
*  int newArr={1,26,8,10,50,8,7,35,4,3,20,17};
*/

import java.util.Arrays;
public class ClassName {
	public static void main(String[] args) {
		int [] nums = {1,26,0,8,10,50,8,0,7,35,0,4,3,20,0,17};// 初始化数组
        int val = 0; // 需要去除的数
        int [] newNums = checkZero(nums,val); // 调用checkNum()方法并用newNUMS新数组接收
        System.out.println(Arrays.toString(newNums)); // 使用Arrays.toString()方法将数组以字符串输出
    }
    public static int[] checkZero(int[] nums, int val){
        int count = 0; //统计数组中不等于val的值数的个数
        for (int i : nums){ // 使用增强for循环遍历数组
            // 如果i不等于val则count自增一
            if (i!=val){
                count++;
            }
        }
        int[] newNums = new int[count]; // 创建新数组，并用统计好的数字作为新数组的长度
        int j=0;  // 作为新数组的索引
        for (int i : nums){	// 使用增强for循环遍历数组，将不等于val的值放入新数组中
            if (i != val){
                newNums[j] = i;
                j++;
            }
        }
        return newNums; // 返回新数组
    }
}

/*2.数组元素查找(查找指定元素第一次在数组中出现的索引)
* 若存在:返回这个元素的下标
* 若不存在:返回-1
*/

public class ClassName {
	public static void main(String[] args) {
		int [] nums = {1,26,0,8,10,50,8,0,7,35,0,4,3,20,0,17};// 初始化数组
        int val = 0; // 需要查找的数
		int index = find_num(nums,val); // 调用find_num方法找到对应数的下标，并用index接收
        System.out.println(index);
	}
    public static int find_num(int[] nums, int val){
        for (int i=0;i<nums.length;i++){  // 使用for遍历数组找到后返回对应下标，否则返回-1
            if (nums[i] == val){
                return i;
            }
        }
        return -1;
    }
}