피보나치1 재귀 소개 및 DP의 맛 알고리즘 문제를 풀다보면 맞닥뜨리는 흔한 문제는 재귀와 DP다. 하지만 일반적으로 재귀적 사고를 한다는 것 자체가 쉽지 않다. 다양한 문제를 풀면서 내가 느낀건 반복 되는게 있어야 한다. => 문제를 더 작게 만들 수 있어야 한다. 탈출 지점이 있어야 한다. 여기서 더 중요한 건 2번이다. 탈출 지점이 정확하게 없으면 재귀적으로 풀 수 없다. 재귀의 대명사 피보나치 수열을 풀어봤다. def fibo(n): if n 2019. 5. 8. 이전 1 다음
