[오답노트] 재귀함수

daun·2022년 6월 23일
0

[오답노트]

목록 보기
16/26

다 더해

홀수인지 리턴

n!

피보나치

arr=> arr안의 모든 요소의 합을 리턴

arr => arr안의 모든 요소의 곱을 리턴

arr => arr.legth를 리턴

arr,num => num개의 요소가 제거된 새로운 arr 리턴
concat이 왠말이냐...?어?...

arr, num=> num개의 요소만 포함된 새로운 arr 리턴

arr => 논리곱 (boolean) 리턴

arr=> 논리합(boolean) 리턴

arr => 순서가 뒤집힌 arr 리턴

마트로시캬

선물상자
꿀팁! 재귀를 돌릴때 받은 인자 모두를 보내줘야 한다!

배열풀기
꿀팁! 입력받은 배열의 요소를 반복문으로 하나씩 확인
요소중에 배열이 있으면 풀어주기!
그 뒤에도 배열이 남아았을수 있으니
풀어진 배열을 재귀함수의 인자로 넘겨서 다시 배열을 풀어줘

코플릿
타일놓기

  • 세로 길이 2, 가로 길이 n인 2 x n 보드가 있습니다. 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴해야 합니다.

피보나치 푸는 효율적 알고리즘!

profile
Hello world!

0개의 댓글