2.2用递归方式解决阶问题

题目描述：求n的阶乘

解决步骤：

　　1.找重复：   n! = n*(n-1)！   而求n-1的阶乘就是原问题的重复

　　2.找变化：  变化的量应该作为参数

　　3.找边界：  函数或方法的出口。

关键代码：

//递归形式代码    
    public static  long  factorial (int n){
        if(n==1){
            return 1;
        }
        return n*factorial(n-1);
    }