루피

재귀 함수 (Recursive Function) 재귀 함수란 자기 자신을 호출하는 함수를 의미한다. 자기 자신을 호출하는 재귀 함수는 반복해서 코드를 실행하기에 반복문과 유사하다. 따라서 재귀 함수를 반복문으로, 혹은 반복문을 재귀 함수로 변환할 수 있으며, 사용 목적에 따라 무엇을 사용할지 선택하는 것이 좋다. 또한 재귀 함수에서는 종료 조건을 명시해주어야 한다. 종료 조건을 명시하지 않으면 함수가 무한히 호출되며 최대 재귀 깊이를 초과하는 RecursionError가 발생한다. 재귀 함수 예제 - 팩토리얼 자연수 n의 팩토리얼을 구하여라. n의 팩토리얼은 n! = 1 x 2 x ... x (n-1) x n 을 의미한다. >> 팩토리얼은 연속된 숫자를 반복해서 곱하여 표현하기에 재귀함수를 통해 쉽게 구..

스택 (Stack) 스택은 나중에 들어 온 데이터가 먼저 나가는 형식(후입선출)의 자료구조이다. Last in First Out이란 뜻으로 LIFO라고도 표현할 수 있다. 이러한 스택은 입구와 출구가 동일한 형태로 시각화할 수 있다. 이 스택 구조를 사용하여 "삽입(1) - 삽입(2) - 삽입(3) - 삭제 - 삽입(4)" 을 실행해보자. 그럼 아래의 그림과 같은 순서로 진행이 된다. 파이썬에서의 스택 파이썬에서는 리스트 자료형를 사용하여 스택을 구현할 수 있다. 리스트의 append와 pop 매서드를 이용하여 "삽입(1) - 삽입(2) - 삽입(3) - 삭제 - 삽입(4)" 을 표현해보자.