온라인 재귀 알고리즘 시각화 도구

주요 기능

이 도구는 단일 직접 재귀 팩토리얼 호출 체인을 시각화합니다. 사용자 코드를 실행하거나, 호출 스택을 애니메이션으로 보여주거나, 반환 단계를 별도로 표시하지 않습니다. 또한 피보나치 수열을 시각화하지 않습니다.

작동 방식

입력된 n에 대해 factorial(n)부터 시작하여 n이 1 이하가 될 때까지 재귀 호출이 중첩됩니다. 각 호출은 들여쓰기로 깊이를 나타내며, 결과는 BigInt를 사용해 계산되므로 170 이후에도 정확한 정수로 표시됩니다.

예제

n=3을 입력하면 다음과 같은 출력이 생성됩니다:

factorial(3)
  factorial(2)
    factorial(1)
6

여기서 각 재귀 깊이마다 두 칸의 추가 들여쓰기가 적용됩니다.

제한 사항

입력은 0에서 200 사이의 정수로 제한됩니다. 이는 과도한 재귀나 출력을 방지하기 위한 고정된 한계입니다. 계산은 브라우저에서 실행되며, 들여쓰기와 추적 크기는 n에 따라 선형적으로 증가합니다.

자주 묻는 질문

Q1: 이 도구는 피보나치 수열도 시각화할 수 있나요?

아니요, 이 도구는 팩토리얼 재귀 호출만 시각화합니다. 피보나치 수열은 지원하지 않습니다.

Q2: n=200일 때 결과가 정확한가요?

네, BigInt를 사용하므로 200!의 정확한 정수 값을 계산할 수 있습니다. 일반 숫자형에서는 170! 이후에 Infinity가 되지만, 이 도구는 정확한 결과를 표시합니다.

Q3: 입력 범위를 벗어나면 어떻게 되나요?

0보다 작거나 200보다 큰 정수, 또는 정수가 아닌 값을 입력하면 오류 메시지가 표시되고 계산이 실행되지 않습니다.

체크리스트

• 0에서 200 사이의 정수 입력
• 재귀 호출 순서 확인
• 들여쓰기로 깊이 구분
• 정확한 정수 결과 확인