데이터 분석 기술 블로그

1. 재귀호출자기 자신을 호출하여 순환 수행되는 것입니다.함수에서 실행해야 하는 작업의 특성에 따라 일반적인 호출방식보다 재귀호출방식을 사용하여 함수를 만들면 프로그램의 크기를 줄이고 간단하게 작성할 수 있습니다.재귀 호출의 예) factorialn에 대한 factorial : 1부터 n까지의 모든 자연수를 곱하여 구하는 연산입니다마지막에 구한 하위 값을 이용하여 상위값을 구하는 작업을 반복합니다.0과 1로 시작하고 이전의 두 수 합을 다음 항으로 하는 수열을 피보나치라고 합니다.0, 1, 1, 2, 3, 5, 8, 13피보나치수열의 i번 째 값을 계산하는 함수 F를 정의하면 다음과 같습니다.F0 = 0, F1 = 1Fi = Fi-1 + Fi-2 for i ≥ 2위의 정의로부터 피보나치 수열의 i번째 항..

1. 스택(stack)의 특성물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조입니다.스택에 저장된 자료는 선형 구조를 갖습니다.선형구조 : 자료 간의 관계가 1대 1의 관계를 갖습니다.비선형구조 : 자료 간의 관계가 1대 N의 관계를 갖습니다.(예: 트리)스택에 자료를 삽입하거나 스택에서 자료를 꺼낼 수 있습니다.마지막에 삽입한 자료를 가장 먼저 꺼냅니다. 후입선출(LIFO, Last-In-First-Out)이라고 부릅니다.예를 들어 스택에 1, 2, 3 순으로 자료를 삽입한 후 꺼내면 역순으로 3, 2, 1 순으로 꺼낼 수 있습니다.2. 스택을 프로그램에서 구현하기 위해서 필요한 자료구조와 연산자료구조 : 자료를 선형으로 저장할 저장소배열을 사용할 수 있습니다.저장소 자체를스택이라고 부르기도 합니다..