팩토리얼

✅ 팩토리얼이란?

어떤 자연수 n이 있을 때,
그 수부터 1까지 모든 숫자를 곱한 값

💡 읽는 법:

• 3! → "3 팩토리얼" → 3 × 2 × 1 = 6
• 5! → "5 팩토리얼" → 5 × 4 × 3 × 2 × 1 = 120

---

🎯 어디에 쓰냐면?

• 수학 문제 (순열, 조합 계산할 때)
• 프로그래밍 알고리즘 문제
• 컴퓨터 과학 시간에 무조건 나옴!
• 시험에도 나옴 😎

---

✨ 진짜 쉬운 비유

예: 친구 3명이 있고,
줄 서는 방법이 몇 가지일까? → 3! = 6가지!

A-B-C, A-C-B, B-A-C, B-C-A, C-A-B, C-B-A → 총 6가지

---

🧠 외우는 꿀팁

n! = n부터 1까지 전부 곱하는 것!

 

• factorial이라는 이름의 메서드(함수)
• 매개변수로 int n 받음
• 결과는 long 타입으로 반환 (큰 수 계산할 수 있게)

 

• 끝나는 조건
• n이 1이면 더 이상 계산 안 하고 1 반환 (중단 지점)

 

• 재귀 호출 (자기 자신을 부름!)
• n × (n-1)의 팩토리얼을 계산함
• 예: 4 × factorial(3), 3 × factorial(2) … 계속 반복

반복문으로 푸는 방법! 👇