1) 백준 10872 - 팩토리얼

10872번: 팩토리얼 (acmicpc.net)

10872번: 팩토리얼

---

재귀 함수 어려워서 처음부터 공부하려고 푼 문제

#include <bits/stdc++.h>

using namespace std;

int doFactorial(int N) {
	if(N > 1) {
		N *= doFactorial(N-1);
	}
    return N;
}

int main(void) {
	int N;
	cin >> N;
	
	if(N == 0) {
		cout << "1";
	}
	else {
		int answer = doFactorial(N);
		cout << answer;
	}
}

재귀만 하면 머리 아프다...ㅠㅠㅠㅠ

 

재귀 몇 문제만 풀어보고 분할정복 공부할 예정