Computer Science/Data Structure & Algorithm
검색결과
1
개

[팩토리얼] 수포자도 쉽게 이해할 수 있는 0!이 1인 이유 정말 쉽다.
팩토리얼의 사전적 정의 팩토리얼(階乘, 문화어: 차례곱, 영어: factorial)은 그 수보다 작거나 같은 모든 양의 정수의 곱이다. n이 하나의 자연수일 때, 1에서 n까지의 모든 자연수의 곱을 n에 상대하여 이르는 말이다. 예시를 들자면 4!은 4 x 3 x 2 x 1이 된다. 이 식을 4 x 3!로 바꿔서 쓸 수도 있다. 다만 1!은 1이 된다. 그 이유는 팩토리얼의 사전적 정의의 '그 수보다 작거나 같은 모든 양의 정수(자연수)의 곱이다.' 부분에서 힌트를 얻을 수 있다. 1보다 작은 양의 정수는 없기 때문에 1! = 1이 되는 것이다. 이 식을 1! = 1 x 0!로 바꿔서 쓸 수 있는데, 위에서 말했듯이 1! = 1이고, 양변의 합은 같아야 하므로 1 x 0! = 1이 되어야 하고, 이는 0..
Computer Science/Data Structure & Algorithm
2022. 7. 12. 10:18