CS/자료구조 및 알고리즘 (7) 썸네일형 리스트형 [알고리즘] 재귀 재귀(Recursion) 재귀란 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의되는 경우를 말한다. 재귀를 사용하면 특정 프로그램을 간결하고 효율성 좋게 작성할 수 있다. 가장 대표적인 예시로 팩토리얼(Factorial)이 있다. 팩토리얼은 양의 정수를 순서대로 곱한다는 의미로 "순차 곱셈"이라고도 한다. ex. 0! = 1, 2! = 1 x 2 = 2 팩토리얼은 일정한 공식 있는데, 10!은 10 x 9!과 같이 나타낼 수 있다. 이를 일반화하면 n! = n x (n-1) x .... x 1와 같이 나타 낼 수 있다. 이 공식를 사용하여 팩토리얼을 구하는 재귀 함수와 일반 함수를 작성해서 비교해보자. # 일반함수로 팩토리얼 구현 def factorial(n:int)->int: s.. [자료구조] 스택, 큐, 파이썬 내장 자료구조 및 라이브러리 스택 (Stack) LIFO(Last In First Out) 방식의 자료구조 이다. Push : 데이터를 넣는 작업 Pop : 데이터를 꺼내는 작업 Top : 스택의 제일 위 부분 Bottom : 스택의 제일 아래 부분 큐 (Queue) FIFO(First In First Out) 방식의 자료구조 이다. Enqueue : 데이터를 추가하는 작업 Dequeue : 데이터를 꺼내는 작업 front : 큐에서 데이터를 꺼내는 쪽 rear : 큐에서 데이터를 집어 넣는 쪽 파이썬 내장 자료구조 및 라이브러리 자료구조.ipynb Colaboratory notebook colab.research.google.com 이전 1 2 다음
