귀속 알고리즘과 교체 알고리즘 총결

하나.귀속 알고리즘이 문제를 해결하는 특징: 1. 귀속은 함수나 과정에서 자신을 호출하는 것이다.2. 귀환 과정에서 반드시 명확한 종결 조건, 즉 귀환 수출이 있어야 한다.3. 귀속 문제풀이 프로필은 귀속 효율이 높지 않지만 코드가 많지 않다.일반적으로 귀속을 제창하지 않는다.4, 귀속 시 시스템은 각 층의 귀환점, 국부 변수로 창고를 제공하여 저장한다.귀속 횟수가 많아지면 창고가 넘치기 쉽다.둘.귀속 알고리즘 특례 1.피보나치

int fabonacci(int n){
    if(n <0)
    return -1;
    else if(n==0)
    return 0;
    else if(n==1)
    return 1;
    else
    return fabonacci(n)+fabonacci(n-1);
}

2.계승

int digui(int n){
     if(n==1)
     return 1;
     else
     return n*digui(n-1);

    }

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

LintCode - 순차적으로 숫자를 인쇄합니다.

1에서 최대 N까지의 정수를 반복하는 방법으로 찾습니다. 예제 제시N = 1, 반환[1,2,3,4,5,6,7,8,9]. 제시N = 2, 반환[1,2,3,4,5,6,7,8,9,10,11,...,99]. 주의 다음과 같...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다