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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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

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

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

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

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

javaispopularforcross-platformdesktopapplicationsduetoits "writeonce, runanywhere"철학

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

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


핫 AI 도구

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

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

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

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

인기 기사

뜨거운 도구

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

Atom Editor Mac 버전 다운로드
가장 인기 있는 오픈 소스 편집기

VSCode Windows 64비트 다운로드
Microsoft에서 출시한 강력한 무료 IDE 편집기

SublimeText3 Linux 새 버전
SublimeText3 Linux 최신 버전

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