java递归

package www.nihao;

public class demo06 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }
    public static int f(int i){
        if(i==1)
            return 1;
        else
            return i*f(i-1);
    }
}

  Java递归方法解决问题必须要有递归头(即方法的终止点),还得有递归体(即方法自己调用自己)。

注意:在Java的栈机制内一般不适用递归,在这种机制下会有很多冗余时间产生,比如当方法计算100的阶乘时会占用大量系统空间以至于解决系统卡顿,我们一般采用更好的方法去解决此类问题。

posted @ 2022-05-10 10:03  回忆也交给时间  阅读(18)  评论(0编辑  收藏  举报