자바 : 재귀

면책 조항 :이 문서는 블로거 원본입니다, 추적 에 의해-SA의 CC 4.0 저작권 계약, 복제, 원본 소스 링크이 문을 첨부 해주세요.

이 링크 : https://blog.csdn.net/qq_43336822/article/details/102584721

재귀

I. 개요

정의 : 재귀 함수 자체 함수 정의의 방법에 사용되는

재귀는 것입니다반복 추출 로직이 묻는 것은 작은 문제의 번호 같은 논리, 대담한 미적, 제어 최종 상태로 분류 될 수 있기 때문에 코드의 양에게 좋은 방법을 줄이기 위해 복잡한 많은 문제가 쉽게 재귀에 의해 달성 될 수있다, 문제는 그것은 극복 될 수있다.

재귀 세 요소 :
1) 투명한 재귀 종료 조건
재귀 용액을 종료 할 때 2) 주어진
중복 로직 추출) (3)를 문제의 크기를 줄일

둘째, 샘플 코드

1. 이진 검색

코드 :

    public static int binarySearch(int [] list,int key){
        int low = 0;
        int high = list.length-1;
        return binarySearchBrRecur(list,key,low,high);
    }

    public static int binarySearchBrRecur(int []list,int key,int low,int high){
        if(low<=high){
            int middle = (low + high) >>1 ;  //>>1 == /2
            if(list[middle] == key)
                return middle;
            else if(list[middle] > key){
                return binarySearchBrRecur(list,key,low ,middle-1);
            }else {
                return binarySearchBrRecur(list,key,middle+1,high);
            }
        }
        return -1;
    }

2. 피보나치 수 (피보나치)

코드 :

    public static int fibonacci(int n){
        return fibonacciRecur(n,1,1);
    }

    public static int fibonacciRecur(int n,int first,int second){
        if(n ==1)
          return first;
        else
            return fibonacciRecur(n-1,second,first+second);//1,1,2,3,5
    }

2. 계승

코드 :

   public static long factorialCricle(int n){
        long sum = 1;
        while(n >1){
            sum *= n;
            n--;
        }
        return sum;
    }



    public static long factorialByRecur(int n){
        if(n ==1)
            return 1;  //递归终止条件和终止的处理办法
        else{
            return n * factorialByRecur(n-1);
        }
    }