|
#include <stdio.h>
long fibo(int n);
#define LIMIT 20
int main(void)
{
long f0 = 0, f1 = 1, n, temp;
for(n = 2; n <= LIMIT; ++n)
{
temp = f1;
f1 += f0;
f0 = temp;
printf("%7ld%19ld%29.16ld\n", n, f1, (double) f1 / f0);
}
printf("\n함수를 호출하여 피보나츠 수 출력 :
|
|
|
******** 피보나츠 함수 ****************
long fibo(int n)
{
int fn,fn1,fn2;
int i;
if(n<=1)
{
return n;
}
else
{
fn2 = 0;
fn1 = 1;
for(i=2; i<=n; i++)
{
fn = fn1 + fn2;
fn2 = fn1;
fn1 = fn;
}
return fn;
}
}
|
|
|
|
1. 순환함수는 1,2,3 을 입력시
시계방향으로 회전하여 출력 ex 3,1,2
2. 피보나츠는 배열로 저장하여 일단 20개의 피보나츠 값만이 출력되게하였따
소스 안의 값만 바꾸면 어떠한 수의 피보나츠도 가능하다.
3. 팩토리얼은 재귀함수를 이용하여
|
|
|
.
재귀를 다른 말로 되부름, 또는 순환이라 표현
재귀 호출을 허용하는 함수를 재귀 함수(recursive function)
특징 11.1 재귀 함수
11.2 함수의 인자 전달 방식
11.3 난수 만들기
11.4 피보나츠 수
11.5 히노이 탑
11.6 프로그램 연습
|
|
|
피보나츠 수를 구하는 함수를 재귀함수로 만들어 처음부터 21번째의 피보나츠 수를 출력하는 프로그램을 작성하시오.
#include<stdio.h>
int fibo(int n);
#define LIMIT 21
void main()
{
int i;
for(i=0; i<=21; i++)
{
printf(\"%2d번째 -> %d\\n\", i, fibo(i));
}
}
int fi
|
|
메뉴펼치기
