강의

멘토링

커뮤니티

Inflearn コミュニティ Q&A

qwe62939130 のプロフィール画像
qwe62939130

投稿した質問数

JavaScriptアルゴリズムの問​​題プール入門(コーディングテストに比べ)

13. 水列推測する(順列、二項係数応用)

flag return 에 대한 질문입니다.

作成

·

551

0

안녕하세요 선생님 이번 강의에서 flag 변수를 사용해서 return 하여 값을 구하셨는데

 

if(L===n && f===sum) 의 구문안에서 return 하는 경우에는 결과값이 다르게 나오는데 

이러한 이유가 잘 이해가 되지 않습니다.. 재귀함수로 인해 스택에서 함수가 쌓여있어서 그런 것 같은데 이해가 어렵네요 ㅠㅠ

알고리즘코테 준비 같이 해요! 수열추측하기javascript

回答 2

1

qwe62939130님의 프로필 이미지
qwe62939130
質問者

같은 if 문에서 return을 해주는 것인데 왜 다른건가요? ㅠㅠ

1

codingcamp님의 프로필 이미지
codingcamp
インストラクター

안녕하세요^^

if(L===n && f===sum)  때 return 한다고 해서 재귀함수가 종료되지는 않습니다. 그래서 flag를 써서 답을 찾은 후에는 스택에 남아 있는 재귀함수가 동작하려고 할 때 바로 종료를 해주는 것입니다.

qwe62939130 のプロフィール画像
qwe62939130

投稿した質問数

質問する