|
1. 순환함수는 1,2,3 을 입력시
시계방향으로 회전하여 출력 ex 3,1,2
2. 피보나츠는 배열로 저장하여 일단 20개의 피보나츠 값만이 출력되게하였따
소스 안의 값만 바꾸면 어떠한 수의 피보나츠도 가능하다.
3. 팩토리얼은 재귀함수를 이용하여
|
|
|
<< "피보나치 수열의 " << n << " 번째 수(초항을 0번째로 간주) : " << answer << endl;
} 자료구조 - 순환과 반복
1. 팩토리얼계산
2. 예제프로그램 함수p()
3. 최대 공약수
4. Horner's Rule
5. 거듭제곱
6. 피보나치 수열
|
|
|
;
}
int factorial(num)
{
if(num == 0 || num == 1)
return 1;
else
return num * factorial(num-1);
}
|
|
|
있어서 큰 차이를 보이며, 비순환함수가 가 순환한수에 비해 더 효율적이다. (1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)
(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
|
|
|
|
#include <stdio.h>
#define MAX 1000 // 배열 길이
void Factorial(int *ptr, int *arr, int num, int *cnt, int arrlen); //팩토리얼 계산
void Print(int *ptr, int *cnt);// 출력 함수
void arr_Delete(int *ptr, int *cnt, int arrlen);// 초기화 함수
int main()
{
while(1)
{
int ptr[
|
|
메뉴펼치기
