찾다
Javajava지도 시간트램펄린, Java의 예

Trampolim, exemplo em Java

n부터 0까지 숫자를 더하는 간단한 프로그램을 작성해 보겠습니다. 하지만 반복적 접근 방식 대신 재귀적 접근 방식을 사용해 보는 것은 어떨까요?

이 프로그램을 sum이라고 부릅니다. 우리는 sum(0) == 0을 알고 있으므로 이것이 기본 사례입니다. 기본 사례에 어떻게 도달합니까? sum(n) == n sum(n-1), 마침내 sum(0)에 도달할 때까지. 자바 코드는 다음과 같습니다.

int sum(int n) {
    if (n == 0) {
        return 0;
    }
    return n + sum(n - 1);
}

재귀 문제가 있나요?

재귀에는 기본 사례가 입력 값에서 멀리 떨어져 있을 때 고유한 결함이 있습니다... 대부분의 언어에서 함수 호출은 프로그램의 스택을 사용하여 함수 호출 정보를 저장하므로 매우 큰 재귀로 인해 스택 오버플로가 발생할 수 있습니다.

그런데, 이를 피할 수 있는 방법이 있을까요? 실제로 그렇습니다. 이것은 트램폴린이라는 오래된 전략입니다.

스프링보드

스프링보드 전략의 기본 아이디어는 프로그램의 일부가 "값" 또는 "연속"을 반환한다는 것입니다. 계속이란 무엇입니까? 처리를 계속하는 함수입니다.

대략 다음과 같습니다.

let trampolim = primeiraChamada(input);

while (trampolim is continuation) {
    trampolim = trampolim.continue();
}
return trampolim;

sum의 연속은 무엇인가요?

프로그램을 다음과 같이 모델링sum하겠습니다. 단순히 반복하는 대신 연속을 사용합니다. 한 가지 방법은 acc을 연속을 통해 전달되는 객체로 사용하는 것입니다. 따라서 sum_trampoline(0, acc)에 도달하면 acc을 반환합니다. 진행하는 방법?

sum_trampoline(n, acc)에서 sum_trampoline(n-1, acc n)으로 가보겠습니다. 첫 번째 입력은 sum_trampoline(n, 0)입니다.

그래서 코드는 다음과 같습니다.

Object sum_trampoline_bootstrap(int n) {
    return sum_trampoline(n, 0);
}

Object sum_trampoline(int n, int acc) {
    if (n == 0) {
        return acc;
    }
    return (Supplier<object>) () -> sum(n - 1, acc + n);
}

유형을 사용하여 스프링보드 설명

스프링보드는 대략 다음과 같은 형식이어야 합니다.

let trampolim = primeiraChamada(input);

while (trampolim is continuation) {
    trampolim = trampolim.continue();
}
return trampolim;

그러나 이는 코딩의 자유를 많이 제공하며 Java 세계에서는 그다지 직관적이지 않습니다. 객체에 물어보면 연속인지 확인할 수 있습니다. "값을 찾았나요?"라고 묻는다면 어떨까요? 또 다른 점은 Java에는 합계 유형이 없기 때문에 return trampolim는 값을 반환하는 대신 실제로 trampolim 유형을 반환한다는 것입니다. trampolim.value()으로 돌아갈 수 있습니다.

마지막으로 포인트는 스프링보드의 부트스트래핑입니다. 이를 위해 함수를 사용하여 입력을 적절한 포고 반환 값으로 변환할 수 있습니다. 더 나은 사용을 위해 입력과 결과를 일반화할 수 있습니다.

public static <R> R trampoline(IN input,
                                   Function<IN, TrampolineStep<R>> trampolinebootStrap) {
  TrampolineStep<R> nextStep = trampolinebootStrap.apply(input);
  while (!nextStep.gotValue()) {
    nextStep = nextStep.runNextStep();
  }
  return nextStep.value();
}

TrampolineStep<r></r>인터페이스는 어떻습니까?

세 가지 방법을 정의합니다.

  • gotValue: 값을 찾았는지 묻습니다.
  • value: 찾은 값을 반환합니다.
  • runNextStep: 값 또는 연속을 반환합니다.

기본적으로 두 가지 상태가 있습니다.

  • 찾은 값
  • 연속입니다

따라서 정적 메소드를 사용하여 초기화할 수 있습니다. 값이 발견된 경우 값을 전달해야 합니다.

int sum(int n) {
    if (n == 0) {
        return 0;
    }
    return n + sum(n - 1);
}

연속의 경우 다음 연속 항목을 가져오는 방법을 전달해야 합니다.

let trampolim = primeiraChamada(input);

while (trampolim is continuation) {
    trampolim = trampolim.continue();
}
return trampolim;

sum_trampoline이를 어떻게 달성할 수 있나요?

Object sum_trampoline_bootstrap(int n) {
    return sum_trampoline(n, 0);
}

Object sum_trampoline(int n, int acc) {
    if (n == 0) {
        return acc;
    }
    return (Supplier<object>) () -> sum(n - 1, acc + n);
}

테일콜 피보나치

피보나치의 고전적인 구현은 재귀적 정의를 따릅니다.

let trampolim = primeiraChamada(input);

while (trampolim is continuation) {
    trampolim = trampolim.continue();
}
return trampolim;

피보나치 정의를 재귀적으로 확장하지 않고 앞으로 확장하는 반복 버전도 있습니다. 0과 1에서 시작하여 해당 값에 도달할 때까지:

public static <R> R trampoline(IN input,
                                   Function<IN, TrampolineStep<R>> trampolinebootStrap) {
  TrampolineStep<R> nextStep = trampolinebootStrap.apply(input);
  while (!nextStep.gotValue()) {
    nextStep = nextStep.runNextStep();
  }
  return nextStep.value();
}

"테일 호출 재귀"를 사용하는 이 구현의 정방향 버전이 있습니다.

static <X> TrampolineStep<X> valueFound(X value) {
    return new TrampolineStep() {
        @Override
        public boolean gotValue() {
            return true;
        }

        @Override
        public X value() {
            return value;
        }

        @Override
        public TrampolineStep<X> runNextStep() {
            return this;
        }
    };
}

여기에서는 테일 콜 재귀 피보나치에 사용될 숫자를 준비하는 입력 인터페이스를 분리합니다. 앞으로 나아가면서 fib[0] => 0, fib[1] => 1 매핑으로 시작하여 인덱스 0부터 인덱스 n에 도달할 때까지 탐색합니다.

피보나치: 테일 콜에서 스프링보드까지

fib_tc의 예는 피보나치 스프링보드를 잘 보여줍니다.

static <X> TrampolineStep<X> goonStep(Supplier<TrampolineStep<X>> x) {
    return new TrampolineStep() {
        @Override
        public boolean gotValue() {
            return false;
        }

        @Override
        public X value() {
            throw new RuntimeException("dont call this");
        }

        @Override
        public TrampolineStep<X> runNextStep() {
            return x.get();
        }
    };
}

이것은 단지 뼈대일 뿐이며 컴파일하고 실행하려면 TrampolineStep 인터페이스의 완전한 구현과 trampoline 함수의 완전한 구현이 필요합니다. 또한 IN을 특정 입력 유형으로 바꿔야 합니다.

위 내용은 트램펄린, Java의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
Java 개발의 어떤 측면이 플랫폼 의존적입니까?Java 개발의 어떤 측면이 플랫폼 의존적입니까?Apr 26, 2025 am 12:19 AM

javadevelopmentisnotentirelyplatform-IndectionentDuetoSeveralFactors.1) JVMVARIATIONSAFFERFFERFORMANDBEHAVIORACROSSDIFFERENTOS.2) nativelibrariesViajniintrictionPlatform-specificiss.3) filepathsandsystempropertiesdifferbetweenplatectry. 4)

다른 플랫폼에서 Java 코드를 실행할 때 성능 차이가 있습니까? 왜?다른 플랫폼에서 Java 코드를 실행할 때 성능 차이가 있습니까? 왜?Apr 26, 2025 am 12:15 AM

Java 코드는 다른 플랫폼에서 실행할 때 성능 차이가 있습니다. 1) JVM의 구현 및 최적화 전략은 OracleJDK 및 OpenJDK와 같이 다릅니다. 2) 메모리 관리 및 스레드 스케줄링과 같은 운영 체제의 특성도 성능에 영향을 미칩니다. 3) 적절한 JVM을 선택하여 JVM 매개 변수 및 코드 최적화를 조정하여 성능을 향상시킬 수 있습니다.

Java의 플랫폼 독립성의 몇 가지 한계는 무엇입니까?Java의 플랫폼 독립성의 몇 가지 한계는 무엇입니까?Apr 26, 2025 am 12:10 AM

Java'SplatformIndenceHASLIMITATIONSINTERFORMANTOWORHEAD, 버전 컴포팅 가능성, 도전 과제, 플랫폼-특이 적 식품, 및 JVMINSTALLATION/MAYMENDENT.ThesefacteThe "WriteOnce, Runanywhere"

플랫폼 독립성과 크로스 플랫폼 개발의 차이점을 설명하십시오.플랫폼 독립성과 크로스 플랫폼 개발의 차이점을 설명하십시오.Apr 26, 2025 am 12:08 AM

Platform IndependenCealLowsProgramStorunannyplatformwithoutModification, whileCross-PlatformDevelopmentRequiressomplatformspecificAdJustments.platformIndence, PreemplifiedByjava, enableStalExecutionButmayPromiseperformance.cross-platformd

JIT (Just-In-Time) 컴파일은 Java의 성능 및 플랫폼 독립에 어떤 영향을 미칩니 까?JIT (Just-In-Time) 컴파일은 Java의 성능 및 플랫폼 독립에 어떤 영향을 미칩니 까?Apr 26, 2025 am 12:02 AM

jitcompilationinjavaenhancesperformance는 platformindence.1) ItdynamicallyTransLatesByTecodeIntonativeMachinecodeatimeTime, 최적화 FREQUELTEREDCODE.2) TheJVMREMAINSPLATFORM- Independent, 허용 THEMEJAVAAPPLITIONTORUNONDIFFEREN을 허용합니다

Java가 크로스 플랫폼 데스크톱 응용 프로그램을 개발하기 위해 인기있는 선택 인 이유는 무엇입니까?Java가 크로스 플랫폼 데스크톱 응용 프로그램을 개발하기 위해 인기있는 선택 인 이유는 무엇입니까?Apr 25, 2025 am 12:23 AM

javaispopularforcross-platformdesktopapplicationsduetoits "writeonce, runanywhere"철학

Java의 플랫폼 별 코드 작성 상황에 대해 토론하십시오.Java의 플랫폼 별 코드 작성 상황에 대해 토론하십시오.Apr 25, 2025 am 12:22 AM

Java에서 플랫폼 별 코드를 작성하는 이유에는 특정 운영 체제 기능에 대한 액세스, 특정 하드웨어와 상호 작용하고 성능 최적화가 포함됩니다. 1) JNA 또는 JNI를 사용하여 Windows 레지스트리에 액세스하십시오. 2) JNI를 통한 Linux 특이 적 하드웨어 드라이버와 상호 작용; 3) 금속을 사용하여 JNI를 통해 MacOS의 게임 성능을 최적화하십시오. 그럼에도 불구하고 플랫폼 별 코드를 작성하면 코드의 이식성에 영향을 미치고 복잡성을 높이며 잠재적으로 성능 오버 헤드 및 보안 위험을 초래할 수 있습니다.

플랫폼 독립성과 관련된 Java 개발의 미래 트렌드는 무엇입니까?플랫폼 독립성과 관련된 Java 개발의 미래 트렌드는 무엇입니까?Apr 25, 2025 am 12:12 AM

Java는 Cloud-Native Applications, Multi-Platform 배포 및 교차 운용성을 통해 플랫폼 독립성을 더욱 향상시킬 것입니다. 1) Cloud Native Applications는 Graalvm 및 Quarkus를 사용하여 시작 속도를 높입니다. 2) Java는 임베디드 장치, 모바일 장치 및 양자 컴퓨터로 확장됩니다. 3) Graalvm을 통해 Java는 Python 및 JavaScript와 같은 언어와 완벽하게 통합되어 언어 교차 수용 가능성을 향상시킵니다.

See all articles

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

MinGW - Windows용 미니멀리스트 GNU

MinGW - Windows용 미니멀리스트 GNU

이 프로젝트는 osdn.net/projects/mingw로 마이그레이션되는 중입니다. 계속해서 그곳에서 우리를 팔로우할 수 있습니다. MinGW: GCC(GNU Compiler Collection)의 기본 Windows 포트로, 기본 Windows 애플리케이션을 구축하기 위한 무료 배포 가능 가져오기 라이브러리 및 헤더 파일로 C99 기능을 지원하는 MSVC 런타임에 대한 확장이 포함되어 있습니다. 모든 MinGW 소프트웨어는 64비트 Windows 플랫폼에서 실행될 수 있습니다.

Atom Editor Mac 버전 다운로드

Atom Editor Mac 버전 다운로드

가장 인기 있는 오픈 소스 편집기

VSCode Windows 64비트 다운로드

VSCode Windows 64비트 다운로드

Microsoft에서 출시한 강력한 무료 IDE 편집기

SublimeText3 Linux 새 버전

SublimeText3 Linux 새 버전

SublimeText3 Linux 최신 버전

DVWA

DVWA

DVWA(Damn Vulnerable Web App)는 매우 취약한 PHP/MySQL 웹 애플리케이션입니다. 주요 목표는 보안 전문가가 법적 환경에서 자신의 기술과 도구를 테스트하고, 웹 개발자가 웹 응용 프로그램 보안 프로세스를 더 잘 이해할 수 있도록 돕고, 교사/학생이 교실 환경 웹 응용 프로그램에서 가르치고 배울 수 있도록 돕는 것입니다. 보안. DVWA의 목표는 다양한 난이도의 간단하고 간단한 인터페이스를 통해 가장 일반적인 웹 취약점 중 일부를 연습하는 것입니다. 이 소프트웨어는