>  기사  >  Java  >  Java 재귀 알고리즘(파워 노드 배열)에 대한 자세한 설명

Java 재귀 알고리즘(파워 노드 배열)에 대한 자세한 설명

黄舟
黄舟원래의
2017-03-30 10:17:112153검색

자바재귀 알고리즘은 자바 언어를 기반으로 구현된 재귀 알고리즘입니다. 재귀 알고리즘은 대규모 문제를 해결하는 데 효과적이며 알고리즘을 간결하고 이해하기 쉽게 만듭니다. 다음으로 이번 글에서는 자바 재귀 알고리즘에 대한 지식을 소개하겠습니다. 관심 있는 친구들은 함께 배울 수 있습니다.

재귀 알고리즘은 자신의 함수를 직간접적으로 호출하는 알고리즘입니다. 행동 양식. Java 재귀 알고리즘은 Java 언어를 기반으로 구현된 재귀 알고리즘입니다. 재귀 알고리즘의 핵심은 문제를 크기가 감소된 동일한 유형의 하위 문제로 분해한 다음 메서드를 재귀적으로 호출하여 문제에 대한 솔루션을 나타내는 것입니다. 재귀 알고리즘은 대규모 문제를 해결하는 데 효과적이며 알고리즘을 간결하고 이해하기 쉽게 만듭니다.

문제 해결을 위한 재귀 알고리즘의 특징:

1) 재귀는 메소드에서 자신을 호출합니다.

2) 증분 재귀 전략을 사용할 때는 재귀 종료라는 명확한 재귀 종료 조건이 있어야 합니다.

3) 재귀 알고리즘 문제 해결은 일반적으로 매우 간단해 보이지만 재귀 알고리즘 문제 해결의 운영 효율성은 낮습니다. 따라서 일반적으로 프로그램 설계에 재귀 알고리즘을 사용하는 것은 권장되지 않습니다.

4) 재귀 호출 과정에서 시스템은 각 레이어의 반환 지점, 지역 수량 등을 저장하기 위해 스택을 엽니다. 재귀가 너무 많으면 스택 오버플로 등이 쉽게 발생할 수 있습니다. 따라서 일반적으로 재귀 알고리즘을 사용하여 프로그램을 설계하는 것은 권장되지 않습니다.

 재귀 알고리즘에 구현된 "반복"에는 일반적으로 세 가지 요구 사항이 있습니다.

첫째, 각 호출의 규모가 줄어듭니다(보통 절반으로 줄어듭니다). ;

두 번째는 인접한 두 반복 사이에 긴밀한 연결이 있으며, 이전 반복이 다음 반복을 위해 준비되어야 한다는 것입니다(보통 이전 반복의 출력이 다음 반복의 입력으로 사용됩니다). ;

셋째, 문제의 규모가 극히 작은 경우 재귀 호출 대신 직접 솔루션을 제공해야 합니다. 따라서 각 재귀 호출은 조건부입니다(규모가 직접 크기에 도달하지 않는 경우). 응답) 및 무조건 재귀 호출이 중단루프되어 정상적으로 종료될 수 없습니다.

재귀 알고리즘을 이해하기 위해 다음과 같은 예를 제시합니다.

문제 설명:

피보나치 수열 번호 10자리의 값은? (피보나치 수열, 일명 황금분할 수열은 1, 1, 2, 3, 5, 8, 13, 21과 같은 수열을 말합니다. ...수학에서 , 피보나치 수열은 다음과 같이 재귀적으로 정의됩니다: F0=0, F1=1, Fn=F(n-1)+F(n-2) (n>=2 , n∈N*))

Java 코드 목록:

package com.bjpowernode.test; 
 
 public classFab { 
 
 public static void main(String args[]){ 
 System.out.println(fab(5)); 
 } 
 private static int fab(int index){ 
 if(index==1 || index==2){ 
  return 1; 
 }else{ 
  return fab(index-1)+fab(index-2); 
 } 
 } 
 }

프로그램 분석:

이 예는 매우 고전적인 예이며 주로 피보나치 수열을 재귀적으로 구현하는 데 사용됩니다. 이 재귀 알고리즘의 종료는 코드 세그먼트

 if(index==1 || index==2){ 
 return 1; 
 }

에 있습니다. 프로그램의 인덱스가 조건을 충족하면 재귀가 중지됩니다. 따라서 이 프로그램의 실행 프로세스는 다음과 같습니다.

Java 재귀 알고리즘(파워 노드 배열)에 대한 자세한 설명

프로그램 분석의 이 시점까지 재귀 구현이 완료되었습니다. 독자는 간단히 데모를 만들어서 감을 잡을 수 있습니다. 이 알고리즘은 사실 많은 사람들이 알고리즘이 어렵고 하늘에 도달하기 어렵다고 말합니다. 실제로 알고리즘의 근본을 익히는 것이 가장 중요합니다. 예를 들어, 이 루트는 출구라고 생각합니다. 출구를 찾는 한 알고리즘은 자연스럽게 자리를 잡을 것입니다.

위 내용은 Java 재귀 알고리즘(파워 노드 배열)에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.