피보나치 수열을 이용한 검색 프로그램

소개글

피보나치 수열을 이용한 검색 프로그램에 대한 보고서 자료입니다.

본문내용

#include
int Fibonacci(int n); // 피보나치 수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의 예외처리 함수 선언.
void Sort(int array[],int n) // 오름차순 정렬 함수.
{
int i,j;
int min_number;
int temp;
for(i=0;i {
min_number = i; // 최소값을 i로 초기화.
for(j=i+1;j {
if(array[min_number] > array[j]) // 배열의 두 값을 비교하여 최소 값이 현재 값보다 크면
min_number = j; // 최소값을 j로 지정.
}
if(min_number != i) // 기준요소인 i가 최소값과 다르면.. ( 다시말해 최소 값이 현재 값보다 크다면.. )
{
temp = array[min_number]; // 최소 값을 따로 temp에 저정해주고
array[min_number] = array[i]; // 최소 값의 배열에 현재 가장 작은 값을 저장해 주고
array[i] = temp; // 현재 가장 작은 값이 있던 배열에 앞에서 저장해 주었던 최소 값을 저장해준다.
} // 다시말해서 최소 값을 가장 앞의 배열로 보내준다.
} // 기준을 0번째 배열부터 끝까지 각 값들과 다 비교 해준다.
}
int Fibonacci(int n) // 피보나치 수열을 이용해 root 찾는 함수 정의.
{
int F1=1,F2=1,F3=0; // F3은 피보나치 수열의 최상위 값
// F2는 그 바로 밑의 값
// F1은 F2의 밑의 값

키워드

피보나치,   수열,   검색,   프로그램,   c,   c++,   플밍,   알고리즘