|
함수
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()
{
|
|
|
|
void selectionSort(int index1,int index2, int cur);
.
.
.
|
|
|
|
====|====
A B C
[15] 1 원반을 B -> C 로 이동
원반을 옮긴 총 횟수 = 15 회
======================================================
재귀호출을 이용한 하노이탑 프로그램 출력 화면입니다. 소스에는 자세한 주석 달아 놓았습니다.
|
|
|
함수를 재귀함수로 만들어 1부터 20까지의 각각의 합을 구하는 프로그램을 작성하시오.
#include<stdio.h>
int sum(int n);
void main()
{
int number;
printf(\"숫자 입력: \");
scanf(\"%d\", &number);
printf(\"\\n\\n1부터 %d까지의 합: %d\\n\",number,sum(number));
}
int sum(int n
|
|
|
|
재귀함수를 이용한 방법으로 동작한다. 재귀함수는 필요에 따라 자기 자신을 호출하는 형식으로 동작한다. 이러한 방법은 크 해를 구하는 문제를 작은 문제로 단순화할 수 있다. 이처럼 하나의 문제를 그보다 값이 작은 동일한 문제로 계속
|
|
|
재귀함수
if(T->rchild!=NULL)//만약 오른쪽 노드가 비어 있지않다면
mirror(T->rchild);//오른쪽노드에 대한 재귀함수
}
}
int isBST(Nptr T)//이 트리가 이진탐색트리인지 알아보는 함수
{
if(T == NULL)//만약 노드가 비어 있다면
return 1;//1을 리턴
if((T-&g
|
|
|
함수
node_pointer max_search(node_pointer node)
{
while(node) {
if(node->rlink == NULL) return node; // 오른쪽 링크에 NULL이면 없으면 그 노드가 가장 큰 노드
return max_search(node -> rlink); // 오른쪽 링크에 NULL이 아니면 큰 값을 찾아 재귀함수로써 오른쪽 검색
}
ret
|
|
|
함수를 재귀함수로 만들어 1부터 20까지의 각각의 합을 구하는 프로그램을 작성하시오.
#include <stdio.h>
int number(int n); // 함수 원형
int main(void)
{
int n;
printf(\"1부터 n까지의 합을 구하는 프로그램\\n\");
for(n=1;n<=20;n++)
{
printf(\"1부터 %3d까
|
|
|
재귀함수만을 사용하여 짜여 진 코드를 받아 재귀함수로도 구현하는 방법에 대해 알아볼 수 있었다. 이번 과제인 너비우선 탐색을 재귀 함수만을 이용하기엔 부족하여 임시공간을 사용하여 큐를 이용한 효과와 같은 방식으로 구현해 보았고,
|
|
|
|
n, f1, (double) f1 / f0);
}
printf("\n함수를 호출하여 피보나츠 수 출력 : \n");
for(n = 0; n <=8; ++n)
{
printf("%5ld", fibo(n));
}
printf("\n");
return 0;
}
///// main 함수 종료
// 피보나츠 재귀함수
long fibo(int n)
{
// int fn, fn1, fn2;
// int i;
|
|
메뉴펼치기
