소개글
(1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
목차
(1)C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수)(2)각 알고리즘의 시간복잡도 구하기(빅오표기법)
본문내용
(1) C언어를 이용하여 순환함수와 반복함수 프로그램 구현-팩토리얼 값 구하기
//팩토리얼 비순환 함수
#include <stdio.h>
void main()
{
int sum=1;
for(int i=1;i<=10;i++)
sum = sum*i;
printf("10팩토리얼 비순환 함수 : %dn,sum);
}
//팩토리얼 순환 함수
#include <stdio.h>
int factorial(int n) {
if(n==1)
return 1;
else
return n*factorial(n-1);
}
void main()
{
int s;
s=factorial(8); // 8팩토리얼을 구함
printf(8팩토리얼 순환함수 : %dn,s);
}
-피보나치 수열