C++ Exercises: Find the number of trailing zeroes in a given factorial

C++ Math: Exercise-9 with Solution

Write a C++ program to find the number of trailing zeroes in a given factorial.

Input: n = 4
Output: 0
Input: n = 6
Output: 1

Sample Solution:

C++ Code :

#include <iostream>
using namespace std;

int trailing_Zeroes(int n) {
        int number = 0;
        while (n > 0) {
            number += n / 5;
            n /= 5;
        }
        return number;
    }

int main(void)
{
    int n = 4;
    cout << "\nNumber of trailing zeroes of factorial " << n << " = " << trailing_Zeroes(n) << endl; 
    n = 6;
    cout << "\nNumber of trailing zeroes of factorial " << n << " = " << trailing_Zeroes(n) << endl;     
    n = 7;
    cout << "\nNumber of trailing zeroes of factorial " << n << " = " << trailing_Zeroes(n) << endl;  
    n = 10;
    cout << "\nNumber of trailing zeroes of factorial " << n << " = " << trailing_Zeroes(n) << endl; 
    return 0;   
}

Sample Output:

Number of trailing zeroes of factorial 4 = 0

Number of trailing zeroes of factorial 6 = 1

Number of trailing zeroes of factorial 7 = 1

Number of trailing zeroes of factorial 10 = 2

Flowchart:

C++ Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a C++ program to get the column number (integer value) that corresponds to a column title as appear in an Excel sheet.
Next: Write a C++ program to count the total number of digit 1 appearing in all positive integers less than or equal to a given integer n.