재귀함수 (1) 썸네일형 리스트형 [자료구조]피보나치 수열 재귀와 비재귀 1. 문제개요 C++을 이용하여 피보나치수열을 프로그래밍 하여본다. 단, 비재귀함수를 이용한 피보나치수열과 재귀함수를 이용한 피보나치수열 두 종류로 과제를 수행할 수 있도록 한다. 이때 각각의 방법에서 피보나치수열을 수행하는 함수가 몇 번 실행되었는지 Static 변수를 이용하여 출력할수 있도록 한다. 2. 문제분석 - 피보나치수열이란 무엇인가 ▷ Fn = F(n-2) + F(n-1) 의 형식을 가지고 있는 수열을 피보나치수열이라 한다. - 비재귀함수의 구현방법 ▷ 반복문을 사용하여 입력받은 숫자만큼의 피보나치수열을 출력한다. - 재귀함수의 구현방법 ▷ 출력할 개수만큼을 입력받은 만큼 반복문을 수행한다. 반복문을 통하여 넘어오는 숫자를 비교하여 첫 번째와 두 번째 수열은 1을 리턴하고, 세 번째 이상의 .. 이전 1 다음