재귀 (1) 썸네일형 리스트형 재귀 & 추상클래스 1. 재귀의 이해 재귀함수: 스스로를 호출하는 함수이다. 주요한 이유: 재귀함수를 모르면 못푸는 문제 유형들이 매우 중요하기 때문이다. 예) DFS, BFS, 트리순회(traversal) def rec(n): if n ==0: return 0 else: return n + rec(n-1) print(rec(4)) # 4+3+2+1+0 = 10 def rec2(n): if n= n: return n-1 return fib(n-1)+fib(n-2) 2. 클래스 심화 0. 상속 되짚기 Animal -> cat, dog 1. 메서드 오버라이딩 서브 클래스에서 상위클래스의 메서드를 재정의 하는 것을 의미한다. 이름은 같지만 다른 기능을 수행하고 싶을 때, 기능추가/수정 하고싶을 때 사용한다. django에서의 오.. 이전 1 다음