목록recursive (1)
컴공댕이 공부일지
[실전 알고리즘] 0x0B강 | 재귀 (Recursion) - 이론부터 예제 문제풀이까지, 재귀 문제의 구조 완벽 익히기 😎
🔎 재귀(Recursion)란? 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘.재귀가 낯설고 어렵게 느껴지는 이유는 우리가 기존에 생각하던 "절차지향적 사고"를 탈피해야하기 때문. 절차 지향적 사고 vs 귀납적 사고도미노로 예시를 들면, - 절차 지향적 사고1번 도미노, 2번째 도미노, 3번째 도미노 ... 이렇게 순차적으로 쓰러져서 모든 도미노가 쓰러진다 ! => (각 단계가 순차적으로 실행) - 귀납적 사고- 1번 도미노가 쓰러진다.- k번 도미노가 쓰러지면 k+1번 도미노도 쓰러진다.=> 모든 도미노가 쓰러진다 ! 는 결론에 도달. 이번 글에서는 바킹독 선생님의 강의를 기반으로, 재귀의 기본 개념을 정리하고, 예제 문제를 풀이해볼 것이다. 📝 재귀 함수의 조건특정 입력..
PS/알고리즘
2025. 3. 21. 03:40