|
있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
|
|
|
#include <stdio.h>
int main(void)
{
unsigned long cur = 1; // 현재 위치의 값
unsigned long prev = 0; // 바로 전 위치의 값
unsigned long sum = 0; // cur + prev 의 결과값
int loop; // 반복회수 없음
|
|
|
피보나치수열(Fibonacci Sequence)
라. 비트루비우스 인체도(Vitruvious Man)
마. 모나리자(Mona Lisa)
바. 암굴의 성모(Madonna on the Rocks)
사. 취리히 예치금고 은행(The Depository Bank of Zurich)
아. 크립텍스(Cryptex)
자. 성배(Holy Grail)
차. 오푸스 데
|
|
|
생성기 (로또프로그램)
문제 8 : 파운드와 온스 변환 (무게 단위 변환)
문제 4 삼각형의 넓이 구하기
문제 5 원의 넓이 구하기
문제 1 : 약수 구하기
문제 2 3,6,9 게임
연습문제2 : 2제곱, 3제곱 ~ 5제곱 프로그램
피보나치 수열
|
|
|
피보나치 수열이라고 불리우는 것의 원형이다. 이 피보나치 수열은 식물 의 잎이 나오는 순서나 생물의 성장 문제에도 응용할 수 있다고 한다. 이밖에도 실용 기하학(Practica Geometriae,1220년),수론(Fros, 1225년),제곱근의 책 (Liber guadratorum, 1225년)등
|
|
메뉴펼치기
