SYDev

재귀함수를 이해하고, 이를 활용하여 팩토리얼·피보나치 수열 등 여러 함수를 구현해보자. 재귀함수의 기본적인 이해 재귀함수: 함수 내에서 자기 자신을 다시 호출하는 함수를 의미한다. 재귀함수의 작동 원리는 위 그림의 형태와 같이 별도로 설정하지 않으면 멈추지 않고 계속 실행된다. 따라서, 특정 조건을 충족했을 때 재귀함수 호출이 멈추도록해야 하는데, 여기서 이 조건을 '재귀의 탈출조건'이라 한다. 이와 관련된 예제를 살펴보자. #include void Recursive(int num) { if(num Recursive 함수에 0이 전달되면 '재귀의 탈출조건' 성립 팩토리얼: factorial 팩토리얼의 수식적 의미는 다음과 같다. $n! = n * (n-1) * (n-2) * . . . . * 2 * 1$..

자료구조와 알고리즘에 대한 기본적인 개념을 이해하고, 알고리즘의 성능분석 방법에 대해 알아보자. 자료구조 프로그램이란 데이터를 표현하고, 그렇게 표현된 데이터를 처리하는 것이다. 여기서 데이터의 표현은 데이터의 저장을 포함하는 개념이고, 이런 데이터의 저장을 담당하는 것이 자료구조이다. 쉽게 말해서 자료구조란, 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 자료구조 종류 선형구조 비선형구조 파일구조 단순구조 리스트 트리 순차파일 정수 스택 그래프 색인파일 실수 큐 직접파일 문자 문자열 자료구조와 알고리즘 알고리즘은 표현 및 저장된 데이터를 대상으로하는 '문제 해결 방법'을 뜻한다. 알고리즘은 자료구조에 의존적이다. 자료구조의 형태에 따라 알고리즘의 선..