팩토리얼 > 문제은행

본문 바로가기


실력키우기 재귀호출

1309 : 팩토리얼

제한시간: 1000 ms    메모리제한: 32 MB
해결횟수: 1276 회    시도횟수: 4123 회   



1부터 어떤 양의 정수 n까지의 정수를 모두 곱한 것을 말하며 n!로 나타낸다.

0! = 1
1! = 1
2! = 2
n! = n * (n-1)!

와 같이 정의된다.

예로 4! = 4×3×2×1 = 24 이다.

n! 이 주어졌을 때 결과를 출력하는 프로그램을 작성하라.

* 결과가 int범위를 넘는 경우
VC/VC++는 변수 선언 __int64  입력/출력 서식문자 %I64d
GCC/G++는 변수 선언 long long 입력/출력 서식문자 %lld
를 사용한다.


입력은 한 줄로 이뤄지며 팩토리얼의 숫자 n(1≤n≤15)이 입력된다.



n!에 대한 계산 결과를 "출력예"처럼 과정을 출력하고 마지막에 결과를 출력한다.


[Copy]
4
[Copy]
4! = 4 * 3!
3! = 3 * 2!
2! = 2 * 1!
1! = 1
24



출처 : jungol



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.