recursive function1 재귀(recursive) 함수 재귀 함수 자기 자신을 다시 호출하는 함수 재귀 함수 사용시 재귀 함수의 종료 조건을 반드시 명시해야 한다. 종료 조건을 명시하지 않으면 무한히 호출될 수 있다. 재귀 함수를 잘 활용하면 복잡한 알고리즘을 간결하게 작성할 수 있음 컴퓨터가 함수를 연속적으로 호출하면 컴퓨터 메모리 내부의 스택 프레임에 쌓인다. - 그래서 스택을 사용해야 할 때 구현상 스택 라이브러리 대신에 재귀 함수 사용 가능 #include using namespace std; void recursive(int i) { if (i == 100) return; cout 2021. 4. 12. 이전 1 다음
