백준알고리즘 썸네일형 리스트형 [백준알고리즘]10870번피보나치수5 python, c++ 피보나치에 관한 문제이다. 보이다시피, 입력에는 n이 주어지고, n번째에 대한 피보나치 수를 출력함을 확인할 수 있다. 이를 코드를 통해 풀어보고자 한다. C++언어 코드 설명을 해보자면, fibonacci에 대한 함수를 사용한다. 함수 안에 함수가 들어감으로써 재귀를 한다. main함수에서는 n을 입력받고 함수에 n을 사용하기만 하면 된다. #include using namespace std; int fibonacci(int n){ if(n==0) return 0; if(n==1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } int main(){ int n; cin >> n; cout 더보기 [백준알고리즘]10872번 팩토리얼 C,C++,Python 10872번은 팩토리얼에 관한 문제이다. n! = n(n-1)(n-2)...1 로, 자기자신부터 하나씩 뺀 걸 1로 될 때까지 계속 곱함이다. 예제를 보면 10을 입력한 후 3628800이 나옴을 확인할 수 있다. 이는 위처럼 10부터 하나씩 뺀 걸 1이 될 때까지 곱했음을 확인할 수 있다. 따라서, 재귀를 사용하거나(python으로 구현) 반복문을 통해 풀 수 있는 듯 하다.(C,C++로 구현) C언어코드부터 보도록 한다. C언어 #include int main(){ int n,a=1; scanf("%d",&n); if(n==0){ printf("1\n"); return 0; } for(int i=1; i> n; if(n==0){ cout 더보기 이전 1 2 다음
