반응형 [알고리즘] Week 6: 재귀 알고리즘 - 개념과 예제 Day 1: 재귀의 개념강의 내용:재귀의 정의와 중요성재귀란 무엇인가?재귀 함수의 기본 구조 (기저 조건과 재귀 호출)재귀 알고리즘의 중요성 및 활용 사례재귀의 장단점재귀의 장점 (간결함, 특정 문제에 대한 자연스러운 표현)재귀의 단점 (성능 문제, 스택 오버플로우 위험)실습:간단한 재귀 함수 작성 및 실행# 재귀 함수의 기본 예제: 1부터 n까지의 합 계산def recursive_sum(n): if n == 1: return 1 else: return n + recursive_sum(n - 1)# 예제 실행print("1부터 5까지의 합:", recursive_sum(5)) # 15 Day 2: 팩토리얼 계산강의 내용:팩토리얼의 개념팩토리얼의 정의 (n! = n *.. 2024. 6. 2. 이전 1 다음 반응형
