java例题_22 用递归求阶乘 5！

/*22 【程序 22 递归求阶乘】 
题目：利用递归方法求 5!。 
程序分析：递归公式：fn!=fn*4! 
*/

/*分析
 * 递归：如果其中每一步都要用到前一步或前几步的结果，称为递归的
 * 根据提示，可以用算法x!=x*(x-1)!;y=x-1,y!=y*(y-1)!;...
 * 
 * */


package homework;

public class _22 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int x=5;
        System.out.println(JieCheng(x));
    }
    
    public static int JieCheng(int x) {   //必须用int类型，否者不能返回int
        if(x==1) {
            return 1;             //限定递归的范围
        }
        else {
            return x*(JieCheng(x-1));
        }
    }

}