「Java学习打卡」 10、递归求阶乘、求质数

题目一:利用递归方法求阶乘。
n!=123*…*n

import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入目标阶乘:");
        int num = Integer.parseInt(input.next());
        fact(0);
        for (int i = 0; i < num + 1; i++) {
            System.out.println(i + "! = " + fact(i));
        }
    }

    public static long fact(int j) {
        long sum;
        if (j == 0) {
            sum = 1;
        } else {
            sum = j * fact(j - 1);
        }
        return sum;
    }
}

题目二:判断输入范围之间的质数(素数)。
程序分析:判断素数的方法:用一个数分别去除2到这个数,如果能被整除, 则表明此数不是素数,反之是素数。

import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        int j;
        Scanner input = new Scanner(System.in);
        System.out.print("请输入判断范围(使用空格隔开):");
        int num0 = Integer.parseInt(input.next());
        int num1 = Integer.parseInt(input.next());
        for (int i = num0 + 1; i <= num1; i++) {
            for (j = 2; j < i; j++) {
                // 如果j能被i整出在跳出循环
                if (i % j == 0)
                    break;
            }
            // 判断循环是否提前跳出,如果j<i说明在2~j之间,i有可整出的数
            if (j >= i && i > 1) {
                System.out.println(i);// 换行,用count计数,每五个数换行
            }
        }
        return;
    }
}
发布了30 篇原创文章 · 获赞 0 · 访问量 463

猜你喜欢

转载自blog.csdn.net/qq_26959737/article/details/104685466