팩토리얼 숫자에서 뒤에 오는 0의 개수를 계산하는 것은 숫자의 인수에서 2와 5의 수를 세는 방식으로 수행됩니다. 2*5는 10과 같고 10은 팩토리얼 숫자의 마지막 0이기 때문입니다.
7의 팩토리얼 = 5040이고, 끝의 0의 개수는 1입니다.
저희 논리 7!=2*3*4*5*6*7에 따르면 2는 3개, 5는 1개이므로 끝에 있는 0의 개수는 1입니다.
#includeusing namespace std; int main() { int n = 45; int count = 0; for (int i = 5; n / i >= 1; i *= 5) count += n / i; cout<<"No of trailing 0s in " << n<< "! is " << count; return 0; }
No of trailing 0s in 24! is 10
위 내용은 숫자의 계승에서 후행 0의 수를 계산하는 C/C++ 프로그래밍?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!