피보나치 수열의 두 가지 문제 풀이 사고방식: 귀속 VS 교체

문제 설명
정수 n을 입력하십시오. 피보나치 수열의 n항을 출력하십시오
2. 알고리즘 분석
일련의 피폴라치 수열을 제시한다. 0 1 1 3 5 8 13 21.
관찰을 통해 쉽게 발견할 수 있다.
1 n=0,1
f(n) = f(n-1)+f(n-2) n>1
3. 알고리즘 설계
귀속법: 귀속 공식에 따라 귀속 함수를 실현한다
단점: 귀속 과정 중 중복된 연산이 많이 포함되기 때문에 효율이 높지 않다
교체법: 교체의 사상은 변수의 옛 값으로 끊임없이 새로운 값을 추출하는 과정이다.반복법은 반복 계산을 절약했기 때문에 귀속 효율이 높다
4. 인코딩 실현
(1) 귀속법

 public int Fibonacci(int n) {
			if(n<=1) 
	            return n;
	        else
	        	return Fibonacci(n-1)+Fibonacci(n-2);
	 }

(2) 교체법

 public int Fibonacci1(int n){
		int f0 = 0;
		int f1 = 1;
		int currentNum=0;
		if(n<=1){
			return n; 
		}
		for(int i=2; i<=n;i++){
			currentNum = f0 + f1;
			f0 = f1;
			f1 = currentNum;
		}
		return currentNum;
	 }

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

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

검지 offer 제2판(Python3)-면접문제 38: 문자열의 배열

면접 문제 27: 두 갈래 나무의 거울 면접 문제 29: 시계 방향 인쇄 매트릭스 면접 문제 30:min 함수를 포함하는 창고 면접 문제 31: 창고의 압입, 팝업 서열 면접 문제 면접 문제 33: 두 갈래 검색 트...

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

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

피보나치 수열의 두 가지 문제 풀이 사고방식: 귀속 VS 교체

좋은 웹페이지 즐겨찾기