【程序22】

题目：利用递归方法求5!。

程序分析：递归公式：fn=fn_1*4!

public class Prog22{     public static void main(String[] args){         System.out.println(fact(10));     }     //递归求阶乘     private static long fact(int n){         if(n==1)         return 1;         else         return fact(n-1)*n;     } }

递归一直理解的不太好，比较耗时的方法用递归会不会影响程序的xiaolv？