sample과 같은 결과로 나오는 것 같은데 왜 WA가 뜨는지 모르겠습니다.

int factorial(n)은 n이 35정도만 돼도 overflow가 발생합니다. 1에서 계속 나눠서 1/factorial(n)을 구하는 방식으로 바꿔보세요