강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

규태님의 프로필 이미지
규태

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

8. 중복순열(다중 for문과 재귀의 차이점)

코드 질문드립니다.

작성

·

245

0

아래처럼 tmp 배열을 사용하지 않고 문자열을 DFS의 매개변수로 줬을때 성능면에서 차이가 있을가요?

function solution(n, m) {
let answer = [];
function DFS(L, str) {
if (L === m) {
answer.push(str.trim());
} else {
for (let i = 1; i <= n; i++)
DFS(L + 1, str + i + " ");
}
}
DFS(0, "");
return answer;
}

 

퀴즈

재귀 함수 실행 시 함수 정보(매개변수, 지역 변수 등)가 저장되는 메모리 영역은 무엇일까요?

힙(Heap)

스택(Stack)

큐(Queue)

레지스터(Register)

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

성능상의 큰 차이는 없습니다.

규태님의 프로필 이미지
규태

작성한 질문수

질문하기