[자바]피 보 나치 수열 전 N 항(스 택 알고리즘)

834 단어 알고리즘
스 택 은 매우 유연 한'후진 선 출'데이터 구조 로 스 택 을 사용 하면 메모리 의 비용 을 절약 할 수 있다.예 를 들 어 재 귀 는 메모리 가 많이 소모 되 는 알고리즘 으로 스 택 을 통 해 대부분의 재 귀 를 없 애고 재 귀 알고리즘 과 같은 목적 을 달성 할 수 있다.
다음은 피 보 나치 수열 전 N 항 을 예 로 들 어 보 겠 습 니 다.
import java.util.*;

public class Fibonacci {
	public static void main(String[] args) {
		Stack  stack=new Stack();//        
		stack.push(new Integer(1));//        
		stack.push(new Integer(1));//       
		int k=1;
		while(k<=10){
			for(int i=1;i<=2;i++)
			{
				Integer F1=stack.pop();//      
				int f1=F1.intValue();
				Integer F2=stack.pop();//      
				int f2=F2.intValue();
				Integer temp=new Integer(f1+f2);//     
				System.out.println(""+temp.toString());
				stack.push(temp);//       
				stack.push(F2);
				k++;
			}
		}
	}

}
vue 원본 분석의 데이터 납치 (1)
웹 서비스의 랜 덤 영어,숫자 획득

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

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