โจ Algorithm
[๋ฐฑ์ค/C++] 10872๋ฒ : ํฉํ ๋ฆฌ์ผ
nitronium102
2021. 8. 24. 02:44
๋ฌธ์
0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N! ์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ์ ์ N(0 ≤ N ≤ 12)๊ฐ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ N!์ ์ถ๋ ฅํ๋ค.
ํ์ด
ํฉํ ๋ฆฌ์ผ์ ํน์ฑ์ ๊ทธ๋๋ก ์ฝ๋๋ก ์ฎ๊ฒจ๋์ ๋ฌธ์ .
0! = 1! = 1 ์์ ์ ์ํ๋ฉด ๋๋ค.
// ์ฌ๊ท๋ฅผ ์ด์ฉํ ํฉํ ๋ฆฌ์ผ ๊ตฌํ
#include <iostream>
using namespace std;
int factorial(int n){
if (n==1 || n==0)
return 1;
else
return factorial(n-1)*n;
}
int main(){
int N;
cin >> N;
cout << factorial(N);
}