C언어를 이용하여 순환함수와 반복함수 프로그램 구현(팩토리얼,피보나치수열,하노이탑,이항계수,시간복잡도)

 

소개글

(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);
}

-피보나치 수열