|
2일 경우 return 값1을 출력한다.//
return 1; //return1구해줌//
else //if문이 아닐 경우//
return fibonacci(n-1) + fibonacci(n-2);
//다음식의 결과값을 return 해준다.//
}
3.실행화면 1.피보나치 수열의 이해
2. C로표현한 피보나치 수열소스해석
3.실행화면
|
|
|
출력 1. n을 입력받아 1부터 n번째 까지의 Fibonacci 수열을 출력하는 프로그램을 작성하시오.
1) 반복 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
2) 순환 알고리즘
* 사용언어 : C 언어
- 소스코드 및 주석
- 결과화면
|
|
|
goto back;
}
exit: /* 루프를 빠져나온다. */
clrscr();
}
실행결과
factorial을 구하는 프로그램입니다.
구하고자 하는 수를 입력하시오.
정수를 입력하시오.:
-999를 입력하면 빠져나갑니다.
0
0!=1입니다
정수를 입력하시오.:
-999를 입력하면 빠져나갑니다
|
|
|
length( table[i-1,j-1] ) + 1 )
table[i,j] = table[i-1,j-1] + x[i];
return table[n][m]
LCS 소스 출처
: http://www.algorithmist.com/index.php/Longest_Common_Subsequence
[출처] 동적 프로그래밍 [피보나치 수열, 행렬경로, 조약돌놓기, 최장공통부분순서(LCS)]|작성자 프루케이
|
|
|
#include <stdio.h>
int main(void)
{
unsigned long cur = 1; // 현재 위치의 값
unsigned long prev = 0; // 바로 전 위치의 값
unsigned long sum = 0; // cur + prev 의 결과값
int loop; // 반복회수 없음
|
|
메뉴펼치기
