🎲백준 2775번 부녀회장이 될테야

백준 2775번

코드

💡 재귀함수를 사용하였다

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().split('\n');
let num = parseInt(input[0]);
let result = '';
//각 집에 사는 사람 수를 구하는 함수
const calc = (k, n) =>{//층수와 호수를 인수로 전달
    let sum = 0;
    if(k===0){
        sum = n
    }else{
        for(let i=1;i<=n;i++){
            sum += calc(k-1,i);
        }
    }
    return sum;
}

for(i=1;i<1+2*num;i+=2){
    let k = parseInt(input[i]);   //층
    let n = parseInt(input[i+1]); //호
    console.log(calc(k,n));
}