백준 코딩테스트/10.재귀2 백준 10870) 피보나치 수 5 (c) www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 1.문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144.. 2020. 11. 9. 백준 10872) 팩토리얼 (c) www.acmicpc.net/problem/10872 10872번: 팩토리얼 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net 1.문제 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. 2.입력 첫째 줄에 정수 N(0 ≤ N ≤ 12)가 주어진다. 3.소스 #include int main() { int N = 0; int result = 1; scanf("%d", &N); for (int i = N; i > 0; i--) { result = result * i; } printf("%d", result); } 4.느낀점 재귀 첫문제라 그런지 쉬웠습니다. 값 입력 받고 for문으로 곱해줌. 2020. 11. 9. 이전 1 다음