|
출력 1. n을 입력받아 1부터 n번째 까지의 Fibonacci 수열을 출력하는 프로그램을 작성하시오.
1) 반복 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
2) 순환 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
|
|
|
프로그램 실행 후 나타내
줘야 하기 때문에 사용자가 명령한 O(n)의 n번 횟수만큼 Computing Time은 증가한다.
따라서 Computing Time은 O(n)이다.
|
|
|
#include <stdio.h>
int Fibonacci(int n); // 피보나치 수열을 이용해 root 찾는 함수 선언.
int Search(int array[],int n, int nValue); // 피보나치 수열을 이용해 찾고자 하는 값을 검색하는 함수 선언.
int Notfound(int array[],int n,int nValue); // 찾는 값이 없을 때의
|
|
|
있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
|
|
|
피보나치수열, 재귀 알고리즘, 시저 암호와 컴퓨터 과학적 관계에 대한 상세한 설명으로 컴퓨터 과학의 교양을 쌓을 수 있었다. 최초의 컴퓨터는 미국 폰 노이만의 ‘ENIAC’이 아닌 영국 튜링의 ‘콜로서스’라는 놀라운 사실과 이렇게 될 수
|
|
메뉴펼치기
