|
재귀
함수는 함수 구현에서 자기 자신의 함수를 호출 가능
자기 자신 함수의 호출을 재귀 호출(recursive call)이라 하고, 이러 한 특징을 재귀(recursion)라 한다.
재귀를 다른 말로 되부름, 또는 순환이라 표현
재귀 호출을 허용하는 함수
|
|
|
#include <stdio.h>
#include <conio.h>
#include <Windows.h>
#define BK 10
#define SL 3
int hashtable[BK][SL];
int hash(int key)
{
return key % 10;
}
void AddKey(int key)
{
int i, bucket;
bucket = hash(key);
for(i = 0; i<SL; i++)
{
if(hashtable[bucket][i]==0
|
|
|
|
#include <stdio.h>
//long square(int);
long cube(int);
int main(void)
{
int i=0;
int n=5;
// for(i=0; i<=10; i++)
while(i<11)
{
printf("%d의 %d승 = %ld\n", n, i, cube(i));
i++;
}
return 0;
|
|
|
int a) //1부터 n까지 구하는 재귀함수
{
int hap;
if (a > 0) {
hap = a + sum(a1);
printf("%d부터 %3d까지 합 : %5ld\n", 1, a, hap);
return hap;
} else {
return 0;
}
}
피보나츠 수를 구하는 함수를 재귀함수로 만들어 처음부터 21번째의 피보나츠 수를 출력하는 프로그램
|
|
|
재귀함수를 사용한다. 재귀함수를 이용해서 함수값을 리턴받아서 값을 찾아내는 것이다.
피보니치의 수열의 값은 무한정 커진다.
큰 숫자를 넣으면 언젠가는 값이 나오겠지만 그 값을 찾는데는
무수히 많은 시간이 소모된다. 40을 넣었을때
|
|
|
|
함수
int input_two(int arr_two[]); // 두번째 배열의 입력 함수
int calcul(int arr_one[], int arr_two[], int sum[], int, int); // 두배열의 값을 계산
void output(int arr_one[], int arr_two[], int sum[], int, int); // 출력함수
//--------------- 메인 함수 ----------------
int main()
{
|
|
|
|
함수호출 전과 후의 시간 측정
QueryPerformanceCounter(&startTime);
result = ackermann(m,n);
QueryPerformanceCounter(&endTime);
printf("Recursive: %d,%d= %ld\n",m, n, result);
printf("Duration: %4.3f micro sec.\n\n",
(double)(endTime.QuadPart-startTime.QuadPart)/freq.Qu
|
|
|
함수를 사용하여 Fibonacci 수열을 출력하는 프로그램을 작성하라.
2. 5.3절의 프로그램 개발과정에서 단계별 프로그램 개발(2)의 각 단계에서 수행되는 일을 상세히 설명하라
3. 5.4절의 software life cycle에서 Royce의 Waterfall Model을 조사하여 각
|
|
|
|
void selectionSort(int index1,int index2, int cur);
.
.
.
|
|
|
|
====|====
A B C
[15] 1 원반을 B -> C 로 이동
원반을 옮긴 총 횟수 = 15 회
======================================================
재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.
|
|
메뉴펼치기
