팩토리얼 풀이

문제 링크: https://www.acmicpc.net/problem/10872

백준 재귀 1단계 - 10872번 팩토리얼를 풀어보았다.

 

풀이: 재귀함수를 구현하면 된다. 입력값이 0일 때도 신경 쓰자.

 

C++

#include <iostream>

using namespace std;
int sol(int a)
{
  if(a==1||a==0) return 1; // 0!의 값은 1
  return a*sol(a-1);
}

int main()
{
  int n;
  scanf("%d",&n);
  printf("%d",sol(n));
}

Python

def fac(a):
	if a==1 or a==0: return 1
	return a*fac(a-1)

n=int(input())
print(fac(n))

Java