강의

멘토링

커뮤니티

Inflearn Community Q&A

qwe62939130's profile image
qwe62939130

asked

Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)

13. Guessing the sequence (permutation, binomial coefficient application)

flag return 에 대한 질문입니다.

Written on

·

551

0

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

 

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

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

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

Answer 2

1

qwe62939130님의 프로필 이미지
qwe62939130
Questioner

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

1

codingcamp님의 프로필 이미지
codingcamp
Instructor

안녕하세요^^

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

qwe62939130's profile image
qwe62939130

asked

Ask a question