多种方式求阶乘

package testBlog;

import java.util.Scanner;
//用非递归的方式求阶乘
public class Test {
    public long getSolution(int n) {// 计算阶乘的方法
        if (n == 0) {// 如果输入的数字是0,则阶乘结果就是1
            return 1;
        }

        long sum = 1;
        for (int i = 1; i <= n; i++) {
            sum = sum * i;
        }
        return sum;

    }

    public static void main(String[] args) {
        System.out.println("请输入要求阶乘的数字:");
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        Test ex = new Test();
        System.out.println(ex.getSolution(a));
    }
}

这是用非递归的方式求阶乘.难点在于sum = sum*i此处.输出时不要忘记用syso,因为默认的返回值不代表会输出.

package testBlog;

import java.util.Scanner;

//用递归的方式求阶乘
public class Test {
    public static long getSolution(int n) {
        if (n == 0) {
            return 1;
        }
        return n * getSolution(n - 1);// 此处发生递归

    }

    public static void main(String[] args) {
        System.out.println("输入要求阶乘的数字:");
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        System.out.println(getSolution(a));// 静态方法直接调用
    }
}

强烈注意:使用递归时一定要写上递归的边界,不然会出现StackOverflowError错误.这段代码中,递归的边界就在于if(n==0)处,少了这段代码程序就会报错.