https://www.acmicpc.net/problem/10872
팩토리얼을 구현하는 문제
단계별 풀이의 재귀파트에 들어가기 때문에 재귀함수와 반복문으로 풀어보자.
반복문
#include <stdio.h>
// loop solution
int main () {
int a;
long long result = 1;
scanf("%d", &a);
for (int i = 2; i <= a; i++) {
result *= i;
}
}
재귀함수
#include <stdio.h>
// Recursive solution
long long fac (int n) {
if (n <= 1) {
return 1;
} else {
return n * fac(n-1);
}
}
int main () {
int a;
scanf("%d", &a);
printf("%d", fac(a));
return 0;
}
'coding_test > BAEKJOON' 카테고리의 다른 글
백준 2209번 C언어 풀이 (0) | 2021.08.19 |
---|---|
백준 10870번 C언어 풀이 (0) | 2021.08.17 |
백준 1712번 C언어 풀이 (0) | 2021.08.16 |
백준 1316번 C언어 풀이 (0) | 2021.08.14 |
백준 2941번 C언어 풀이 (0) | 2021.08.13 |