๊ด€๋ฆฌ ๋ฉ”๋‰ด

Daehyunii's Dev-blog

ํŒฉํ† ๋ฆฌ์–ผ ๋ณธ๋ฌธ

๐Ÿ“š Language & CS knowledge/Algorithm (๊ธฐ์ดˆ๋ฌธ์ œํ’€์ด)

ํŒฉํ† ๋ฆฌ์–ผ

Daehyunii 2022. 9. 7. 21:59

๋ฌธ์ œ(์ถœ์ฒ˜ : ์ธํ”„๋Ÿฐ ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ’€์ด ๊ฐ•์˜, ์ •๋ณด์˜ฌ๋ฆผํ”ผ์•„๋“œ)

 

์ž์—ฐ์ˆ˜ N์„ ์ž…๋ ฅํ•˜๋ฉด N!๊ฐ’์„ ๊ตฌํ•˜์„ธ์š”. N! = n*(n-1)*(n-2)*.....*2*1์ž…๋‹ˆ๋‹ค. ๋งŒ์•ฝ N=5๋ผ๋ฉด 5!=5*4*3*2*1=120์ž…๋‹ˆ๋‹ค.

 

โ–ฃ ์ž…๋ ฅ์„ค๋ช…
์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ N(3<=n<=10)์ด ์ž…๋ ฅ๋ฉ๋‹ˆ๋‹ค.

 

โ–ฃ ์ถœ๋ ฅ์„ค๋ช…
์ฒซ์งธ ์ค„์— NํŒฉํ† ๋ฆฌ์–ผ ๊ฐ’์„ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.

 

โ–ฃ ์ž…๋ ฅ์˜ˆ์ œ 1

5

 

โ–ฃ ์ถœ๋ ฅ์˜ˆ์ œ 1

120

 

Tip

 

๋ฌธ์ œํ’€์ด

//๋‚ด๊ฐ€ ์ž‘์„ฑํ•œ ๋‹ต
function solution(num){
    function factorial(n){
        if(n <= 1) return 1;
        return n * factorial(n-1);
    }
    return factorial(num);

}

console.log(solution(5));