재귀 함수 질문드립니다.

Question

package main import &#34;fmt&#34; func printNo(n int) { if n &#61;&#61; 0 { // 재귀 호출 탈출 조건 return } fmt.Println(n) printNo(n - 1) // 재귀 호출 fmt.Println(&#34;After&#34;, n) // 재귀 호출 이후 출력 } func main() { printNo(3) // 함수 호출 }321After 1After 2 After 3 언어 공부 중인 초보자 입니다.위 재귀 호출 끝나고 결과 값 3, 2, 1 나오고 fmt.Println(&#34;After&#34;, n) 부분에서 이미 재귀 호출로n값이 0인데 왜 After 1이 출력 되고 그 후에 어떤 부분이 적용되서 After 2, After 3이 출력 가능한지도저히 이해가 안 가서 문의 드립니다.너무 기본적인 거라서 죄송합니다...

홍타타 · Accepted Answer

stack push : print(3) print(2) print(1), pop : print(1), print(2), print(3)

자린이_개발자 · Answer

printNo(3)이 호출if(false)println &#61;&#61;> 3printNo(n-1) &#61; 즉 printNo(2)가 호출if(false)println &#61;&#61;> 2printNo(n-1) &#61; 즉 printNo(1)가 호출 if(false)println &#61;&#61;> 1printNo(n-1) &#61; 즉 printNo(0)가 호출이때 n&#61;&#61;>1인 것에 대한 return 발생after 1이 전 호출된 printNo(2) 에 대한return after 2처음 호출된 printNo(2) 에 대한return after 3

shchoi*** · Answer

답변 감사합니다.

재귀 함수 질문드립니다.

3개의 답변

#go 목록