Algorithm/์ธํ”„๋Ÿฐ(inflearn)

[ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ(JavaScript) ] section08 - 11 - ํŒฉํ† ๋ฆฌ์–ผ

YWTechIT 2021. 9. 27. 11:55
728x90

๐Ÿ“ section08 - 11 - ํŒฉํ† ๋ฆฌ์–ผ

์ž์—ฐ์ˆ˜ N์ด ์ฃผ์–ด์ง€๋ฉด N! ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ๋‹ค. ์žฌ๊ท€ ํ•จ์ˆ˜๋ฅผ ํ†ตํ•ด์„œ ํ’€ ์ˆ˜ ์žˆ๋Š”๋ฐ ์ข…๋ฃŒ ์กฐ๊ฑด์€ N์ด 1์ผ ๋•Œ return 1์„ ์„ ์–ธํ•ด์ฃผ๊ณ , ๋‚˜๋จธ์ง€๋Š” return n * factorial(n-1)์„ ํ•ด์ค€๋‹ค. ํ๋ฆ„์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค.

 

 

728x90

 

let n = 5;
console.log(solution(n));

function solution(n) {
    let answer;

    function factorial(n) {
        if (n === 1) return 1;
        else return n * factorial(n - 1);
    }

    answer = factorial(n);
    return answer;
}
๋ฐ˜์‘ํ˜•