Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 대상에 추가할 수 있는 모든 조합

<시간/>

문제

고유 정수 배열인 arr을 첫 번째 인수로, 대상 합계를 두 번째 인수로 취하는 JavaScript 함수를 작성해야 합니다.

우리의 함수는 목표 합계를 더할 수 있는 모든 쌍(반복 허용)의 수를 계산하고 그 수를 반환해야 합니다.

예를 들어, 함수에 대한 입력이 -

인 경우
 const arr =[1, 2, 3]; const 대상 =4;

그러면 출력은 다음과 같아야 합니다. -

상수 출력 =7;

출력 설명:

왜냐하면 가능한 조합 방법은 -

(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1) 

예시

이에 대한 코드는 -

const arr =[1, 2, 3];const target =4;const sumUpto =(nums =[], target =1, map ={}) => { if (target ===0){ return 1; }; if (typeof map[target] !="undefined"){ return map[target]; }; 하자 =0; for (let i =0; i=nums[i]){ res +=sumUpto(nums, target - nums[i], map); }; }; 지도[대상] =res; 반환 res;};console.log(sumUpto(arr, 대상));

출력

콘솔의 출력은 -

7