목록Recursion (1)

재귀적 함수 호출 (Recursive Function Call) 재귀적 함수 호출은 자기와 이름이 똑같은 함수를 다시 호출하는 것이다. recursive function call 줄여서 recursion이라고도 한다. 숫자를 하나씩 내려가면서 출력하는 함수를 recursion으로 짜 보자. 지금 countDown 이름이 같다. 자기가 자기를 호출하는 것이다. 디버그 해보면 방금 전에 main에서 호출한 countDown이 여기로 올 때 5에서 1을 뺀 4를 집어넣었다. 지금 들어온 것은 파라미터가 다르다. 한번 더 들어온 것이다. 그리고 주소를 보면 위에 있는 countDown과 밑에 있는 countDown의 주소 값이 같다. 한번 더 들어가 보면 이런 식으로 나온다. 앞에서 스택과 힙 포스팅에서도 말씀..
💘 C++/함수
2022. 8. 18. 01:04