전형적인 귀속 계산 페르시아 수열

1461 단어
전형적인 귀속은 물론 43을 입력했을 때 JVM은 이미 안 된다. 귀속은 메모리를 너무 소모하고 제어할 수 없다는 뜻이다

public class demo {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        System.out.println(fun(42));    //1.02334155E8 //1.65580141E8



    }

    static double fun(int a){
        double res = 0;
        if (a>1){
            res=fun(a-1)+fun(a-2);
        }else if (a==1){
            res=1;
        }else if (a==0){
            res =0;
        }
        return res;
    }

}

좋은 웹페이지 즐겨찾기