알고리즘/백준 문제풀이

백준-피보나치 수 5(10870번)

재귀함수 문제중에 흔한 피보나치 문제입니다. 피보나치란? 백준의 해당 문제 같은 경우에는 0번째 항부터 시작하는 피보나치를 제시해줬습니다. 코드는 다음과 같습니다. #include using namespace std; int Fibo(int n) { if(n==0) return 0; else if(n==1) return 1; else return Fibo(n-1)+Fibo(n-2); } int main() { int input; cin>>input; cout

백준-팩토리얼(10872번)

재귀함수 문제중에 가장 대표적인 팩토리얼 문제입니다. N을 입력받으면 N!을 출력해주면 된다고 써있네요. 참고로 팩토리얼이란 n!= 1x2x...xn의 결과를 말합니다. 0!=1 이라는 점도 항상 잊으면 안됩니다. 해당 문제에 대한 코드는 다음과 같습니다. #include using namespace std; int fac(int n) { if(n==0) return 1; else { return n*fac(n-1); } } int main() { int input; cin>>input; cout