7050 : 반복문 vs 재귀 변환 (Iterative)
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
피보나치 수와 팩토리얼(Factorial)은 흔히 재귀적으로 정의되지만, 재귀 함수는 호출 깊이(Call Stack Limit)가 깊어지면 성능 저하와 스택 오버플로우를 유발할 수 있습니다.
피보나치 수(fib)와 팩토리얼(fact)을 재귀 호출 없이 오직 반복문만을 사용하여 구현하십시오.
[주의] 이 문제는 제출된 소스 코드에 재귀적 호출이 포함되어 있을 경우 오답(Wrong Answer) 처리될 수 있습니다. 반드시 스택을 이용하거나 단순 반복 루프를 사용해 결과를 도출하십시오.
[제약 조건]
• 명령어 개수 $N$: $1 \le N \le 100$
• $n$: $0 \le n \le 20$ (정수)
• 재귀 호출 없이 반복문만으로 구현해야 합니다.
피보나치 수(fib)와 팩토리얼(fact)을 재귀 호출 없이 오직 반복문만을 사용하여 구현하십시오.
[주의] 이 문제는 제출된 소스 코드에 재귀적 호출이 포함되어 있을 경우 오답(Wrong Answer) 처리될 수 있습니다. 반드시 스택을 이용하거나 단순 반복 루프를 사용해 결과를 도출하십시오.
[제약 조건]
• 명령어 개수 $N$: $1 \le N \le 100$
• $n$: $0 \le n \le 20$ (정수)
• 재귀 호출 없이 반복문만으로 구현해야 합니다.
입력 설명
첫째 줄에 명령어의 개수 N이 주어집니다. (1 ≤ N ≤ 100)
둘째 줄부터 N개의 줄에 걸쳐 각 줄에 "fib n" 또는 "fact n"의 형식으로 명령어가 주어집니다. (0 ≤ n ≤ 20)
둘째 줄부터 N개의 줄에 걸쳐 각 줄에 "fib n" 또는 "fact n"의 형식으로 명령어가 주어집니다. (0 ≤ n ≤ 20)
출력 설명
각 명령 결과에 따른 피보나치 수 또는 팩토리얼 값을 정수 형태로 줄을 나누어 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
fib 5
fact 5
fib 10
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5
120
55도움
반복문을 사용하여 팩토리얼
n! = 1 * 2 * ... * n 과 피보나치 수 a, b = b, a+b 를 갱신해가며 해결하십시오.