• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

스택프레임으로 이해를 못하겠어요

22.03.31 14:07 작성 조회수 176

0

직접 그림그려가며 하고 있는데 이해가 좀 안돼요.. DFS(L+1, sum+arr[L]);가 계속 호출돼서, 결국 스택에 차례대로 쌓일텐데, 만약 L===n이 되었을 때 if문에 만족하지 못하면 바로 끝나고, 스택에 쌓였던 게 다시 pop되는거까진 이해했어요. 그런데 그 이후가 이해가 안돼요... 줄기가 어떤 순서로 가는지 궁금해서 미치겠어요 ㅜ 20분을 들여다봐도 이해가..... ㅜㅜ

답변 1

답변을 작성해보세요.

1

안녕하세요^^

답답한 그 맘 이해가 갑니다. 정말 답답하면 저에게 메일보내세요.