주뇽's 저장소

동적계획법 분할정복기법 (Divide - and - Conquer)과 유사하다. 문제를 여러 개의 subproblem으로 나누고, 각 subproblem을 해결한 후, 각 subproblem의 해답을 이용하여 원래 문제의 해답을 계산 각, subproblem이 독립적이지 않고, 서로 연관되어 있는 경우에는 매우 많은 반복연산이 이루어지고, 이로 하여금 많은 수행시간이 필요 ex) Fibonacci Numbers 피보나치 수열은 초반에 재귀함수로 구현해본적이 있다. 분명 재귀적으로도 피보나치를 구할 수 있지만. 왜 동적프로그래밍에서 피보나치를 예시로 가져왔을까 ? 그 이유는 피보나치 수열은 계산도중 죽복되는 계산이 많이 발생한다는 점이 있다.! 초반에 언급한 subproblem이 독립적이지 않고, 서로 연..

2021.10.14 - [알고리즘/재귀] - Recursion 1-1 ( 순환, 재귀) Recursion 1-1 ( 순환, 재귀) # 모든 코드는 C++로 작성되었습니다 Recursion : 프로그램에서 어떤 함수에서 직접적으로 혹은 간접적으로 자기 자신 함수를 호출하는 것 Recursion 은 정의에서처럼 자기 자신을 다시 호출하는 함수 jypark1111.tistory.com # 모든 코드는 C++ 로 작성되었습니다~! Recursion 1-2 기존에 반복문으로 구현했던거를 다시 recursive하게 구현하려고 하니 머리가 아프다 아무래도 적응이 필요할것 같다. ㅠ 조금 더 도움이 되기 위해서 Recursion을 설계 방법(요령)을 한 번 알아보자!! 일단 기본적으로 지켜야 될 규칙은 저번에 말했던 ..

# 모든 코드는 C++로 작성되었습니다 Recursion : 프로그램에서 어떤 함수에서 직접적으로 혹은 간접적으로 자기 자신 함수를 호출하는 것 Recursion 은 정의에서처럼 자기 자신을 다시 호출하는 함수이다. 아래와 같이 함수안에서 다시 자기 자신을 호출하는것을 recursion이라고 부른다. #include void func() { func(); } //recursion 함수 int main(){ func(); return 0; } //main 과연 결과가 어떻게 될까 ? 일단 출력값이 없으니 상황을 잘 모르겠다. 함수가 호출될 때 마다 호출되고있는것을 눈으로 볼 수 있게 출력문을 하나 만들어보았다. #include using namespace std; void func() { cout func..