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,因为默认的返回值不代表会输出.

 

 

 

 

1 package testBlog; 2  3 import java.util.Scanner; 4  5 //用递归的方式求阶乘 6 public class Test { 7     public static long getSolution(int n) { 8         if (n == 0) { 9             return 1;10         }11         return n * getSolution(n - 1);// 此处发生递归12 13     }14 15     public static void main(String[] args) {16         System.out.println("输入要求阶乘的数字:");17         Scanner sc = new Scanner(System.in);18         int a = sc.nextInt();19         System.out.println(getSolution(a));// 静态方法直接调用20     }21 }

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