bereben

재귀란? 어떠한 이벤트에서 자기 자신을 포함하고 다시 자기 자신을 사용하여 정의하는 경우를 말한다. 특징 : 스택처럼 마지막에 들어간 것이 첫번째로 종료가 된다. 장점 : 재귀를 사용하면 코드가 간결해진다.!!! 단점 : 너무 깊이 들어가면 오류가 날 수도 있다. 처리할게 많아지면 구조가 많이 복잡해진다. 1) 팩토리얼 def fact(n): if n > 0: return n * fact(n - 1) else return 1 fact(5) 순서 fact(5) = 5 * fact(4) ==> fact(4)로 진입 fact(4) = 4 * fact(3) ==> fact(3)로 진입 fact(3) = 3 * fact(2) ==> fact(2)로 진입 fact(2) = 2 * 1 ==> 종료 2 리턴 fact(..

스택(stack) 데이터를 임시 저장할 때 사용하는 자료구조이며 데이터 입력과 출력 순서는 후입선출(LIFO)이다. 스택에서 데이터 입력을 push라 하며 데이터 꺼내는 작업을 pop이라 한다. 고정길이 스택 구현 함수 : len, push, pop, peek, clear, isEmpty, isFull, find, count, contains, dump from typing import Any class Stack: def __init__(self, capacity: int): self.stk = [None] * capacity self.ptr = 0 self.capacity = capacity def __len__(self) -> int: return self.ptr class Empty(Excepti..