귀속을 어떻게 이해합니까

1558 단어

귀속을 어떻게 이해합니까?


이것은 일찍이 나를 괴롭혔던 문제로 간단하게 이해한다.
  • 귀환은 방법 스스로 자신을 호출하는 것이다
  • 작성할 때 반드시 종료 조건이 있어야 합니다. 그렇지 않으면 Stack Overflow Error의 오류가 발생합니다.

  • 먼저 밤을 보자. 우리가 1~n의 합을 계산해야 할 때 일반적인 코드는 이렇게 쓴다.
    public static void main(String[] args){
    
        int n = 5;
    
        // 1-N 
        int result = sum(n);
    
        System.out.println(result);
    
    }
    
    //1-N .
    public static int sum(int n){
    
        int sum = 0;
    
        for(int i=0;i<=n;i++){
            sum += i;
        }
    
        return sum;
    }
    

    반복을 사용할 때 코드는 다음과 같습니다.
    public static void main(String[] args){
    
        int n = 5;
    
        // 1-N 
        int result = sum(n);
    
        System.out.println(result);
    
    }
    
    // 1-N .
    //1+2+3+4+5+...N
    public static int sum(int n){
    
        if(n==1){
            return 1;
        }else{
            return n + sum(n-1);
        }
    
    }
    
    

    그럼'자기조절'이 뭔지 이해합시다!
    public static void main(String[] args){
    
        int n = 5;
    
        // 1-N 
        int result = sum(n);
    
        System.out.println(result);
    
    }
    
    // 1-N .
    //1+2+3+4+5+...N
    public static int sum(int n){  // :n=5; :sum(4)...
    
        if(n==1){                          // :n=5, ; :n=4, ;...
            return 1;                      // n==1,return = 1;
        }else{                
            return n + sum(n-1);        //  : 5 + sum(5-1)    :5 + sum(4) 
                                        //  : 4 + sum(4-1)    :4 + sum(3) 
                                       //...3-1, 3 + sum(2)
                                       // : 2 + sum(,2-1)    :2 + sum(1)
        }        
    
    }
    
    

    결과는 얼마든지 스스로 계산해라, 하하

    좋은 웹페이지 즐겨찾기