재귀함수

Java/알고리즘 & 자료구조

[Java/알고리즘] 완전 탐색(Exhaustive Search) 이해하기 -2 : 종류 별 이해

해당 글에서는 탐색 알고리즘 중 탐색 알고리즘에서 완전 탐색의 종류 별로 상세하게 이해를 돕기 위해 작성한 글입니다.   💡 [참고] 이전에 작성한 글을 읽고 오시면 도움이 됩니다. [Java/알고리즘] 완전 탐색(Exhaustive Search) 이해하기 -1 : 정의 및 종류해당 글에서는 탐색 알고리즘 중에서 완전 탐색 알고리즘에 대해 이해하고 각각의 종류에 대해 이해 및 시간 복잡도에 대해 확인해 봅니다. 1) 완전 탐색(Exhaustive Search) 💡 완전 탐색(Exhaustive Searadjh54.tistory.com    1) 완전 탐색(Exhaustive Search)💡 완전 탐색(Exhaustive Search)- ‘모든 가능한 경우의 수를 탐색’하여 ‘최적의 결과를 찾는 방법..

Java/알고리즘 & 자료구조

[Java/알고리즘] 피보나치 수열(Fibonacci numbers) : 경우의 수

해당 글에서는 피보나치의 수열에 이해하고 이를 이용하여 경우의 수를 계산하는 활용방법에 대해서 확인해 봅니다. 1) 피보나치 수열(Fibonacci numbers)💡 피보나치 수열(Fibonacci numbers) 이란? - ‘이전 두 항의 합이 다음 항이 되는 수열’을 의미합니다. - 즉, 첫째 항과 둘째 항이 1이고 이후 모든 항은 모든 항은 바로 앞 두항의 합으로 이루어지는 수열을 의미합니다. - 피보나치 수열의 예로는 [1, 1, 2, 3, 5, 8, 13, 21, 34,...]과 같은 형태로 구성이 됩니다. 1. 피보나치 수열 계산식💡 피보나치 수열의 연산식 F(N) = F(N-1) + F(N-2)입니다. F(0) = 0, F(1) = 1 일 때 F(n) = F(n-1) + F(n-2) (n ≥..

adjh54
'재귀함수' 태그의 글 목록