|
재귀 호출 함수 실행을 반드시 끝내기 위해서 존재해야 할 두가지 특성은 무엇인가?
재귀호출시에 종료 조건이 있어야 한다.
분할 정복이 되어야 한다.
32. 다음 프로그램의 출력에 대해 설명하라.
#include <stdio.h>
main(){
recursive(1);
}
int recursi
|
|
|
onst int MAX=11;//vertex최대 10개 test(1~10번 index사용)
const int XX=99; //XX: infinity 무한대
int P[MAX][MAX]; //재귀호출(path함수)에 사용하기 위해 전역배열변수로 선언
int fileopen(int [MAX][MAX]); //파일에서 읽어보기
void floyd2(int ,int [MAX][MAX],int [MAX][MAX]); //
|
|
|
함수의 정의, 함수의 응용, 재귀를 위한 토큰과 디지털의 유한 범위를 다루는 계산법을 의미한다. 여기서 함수의 응용을 이용한다는 것은 상태와 데이터를 입력하고 출력할 수 있는 독점적인 함수를 다룬다는 것을 의미한다.
함수적인 프로
|
|
|
Recursion Desired : 재귀쿼리의 사용을 알려줌
(대부분의 DNS는 재귀 쿼리를 사용함)
…. ...1 …. …. : 패킷이 잘림
(- Recursion Available : 응답에서 정의된 재귀가 사용가능 한지를 표시)
- Resesrved : 이 필드는 0으로 설정됨
…. .... .0.. …. : 항상 0
- Respons
|
|
|
재귀
else if(p->data.key < key1.key) p->right = InsBSNode(T,p->right,key1);
//입력 값이 루트보다 크면 오른쪽으로 가면서 재귀 한 후
return p;//노드가 삽입 될 위치에 갔을 때 그 주소를 리턴
}
void BSTreeDelete(BSTree* T, BSTreeKey key)//제거 함수
{
T->root = De
|
|
|
|
Recursion
4주 - Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union
|
|
|
재귀적인(recursive) 방법으로 구하시오.
18. 다음 차분 방정식으로 표현되는 시스템의 제로 입력 응답을 구하시오.
19. 다음의 각각의 차분 방정식의 균일 해를 구하시오
20. 입력 일 때, 다음 차분 방정식의 전체 해를 구하시오.
21. 다음과 같은
|
|
|
재귀 호출하여 반복 (앞쪽)
(*nCnt)++;
quick_sort(quick_arr, nIdx_r+1, nRight, nCnt); // 재귀 호출하여 반복 (뒷쪽)
}
}
// 출력 함수
int print_arr(int* pArr, int nSize, int nCase)
{
int nIdx=0;
// 경우에 따라 출력
printf(\"%s 출력\\n\", (nCase==print_array)?\"입력 수\":(nCase==insertio
|
|
|
함수 prime()을 작성하라.
9. 두 점사이의 거리를 계산하는 함수를 작성하여 보자
10. 2차 방정식의 근을 계산하는 함수 quad_eqn()를 작성하시오.
11. 돈만 생기면 저금하는 사람을 가정하자
12. 다음을 계산하는 재귀적인 프로그램을 작성하
|
|
|
recursion) 프로그램 : 한 routine이 자기를 다시 부를 때
♠. 바른 연결관계
Associative Memory - Memory Access 속도
Virtual Memory - Memory 공간확대
Cache Memory - Memory Access 속도
(틀린 것 : Memory Interleaving -memory 공간확대)
♠. 부프로그램과 매크로의 공통점 - 여
|
|
메뉴펼치기
