10872๋ฒ: ํฉํ ๋ฆฌ์ผ
0๋ณด๋ค ํฌ๊ฑฐ๋ ๊ฐ์ ์ ์ N์ด ์ฃผ์ด์ง๋ค. ์ด๋, N!์ ์ถ๋ ฅํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
www.acmicpc.net
N! = N * (N - 1) * … * 2 * 1
x๋ฅผ ์ ๋ฌํ๋ฉด x * fax(x-1)์ ๋ฐํํ๋ ํจ์ fac() ์ ์ ์
fac()์ ์ฌ๊ทํจ์๋ก x๊ฐ 0์ผ๋๊น์ง fac()๋ฅผ ๋ฐ๋ณตํด์ ํธ์ถํ๋ค
# 10872.py
def fac(x):
if x == 0:
return 1
else:
return x * fac(x-1)
x = int(input())
print(fac(x))