10872 2

[BOJ/Step10] 10872 : ํŒฉํ† ๋ฆฌ์–ผ (Python)

www.acmicpc.net/problem/10872 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))

[BOJ/Step10] 10872 : ํŒฉํ† ๋ฆฌ์–ผ (JAVA)

www.acmicpc.net/problem/10872 10872๋ฒˆ: ํŒฉํ† ๋ฆฌ์–ผ 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, N!์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. www.acmicpc.net ๋ฌธ์ œ 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. ์ด๋•Œ, N!์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์ •์ˆ˜ N(0 ≤ N ≤ 12)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— N!์„ ์ถœ๋ ฅํ•œ๋‹ค. ์˜ˆ์ œ ์ž…๋ ฅ 1 10 ์˜ˆ์ œ ์ถœ๋ ฅ 1 3628800 ์˜ˆ์ œ ์ž…๋ ฅ 2 0 ์˜ˆ์ œ ์ถœ๋ ฅ 2 1 ํ’€์ด ํŒฉํ† ๋ฆฌ์–ผ N! = N * N-1 * N-2 * … * 3 * 2 * 1 import java.util.Scanner; public class B10872 { public static void main(String[] args) { Scanner..