برنامه که بروش بازگشتی تعداد صفرهای سمت راست فاکتوریل یک عدد رو محاسبه میکنه :

(سوال مسابقات ACM )

مثلا 1000 فاکتوریل به چند صفر ختم میشود :



#include <iostream>

#include <conio>

#include <math>

int Fact_zero_count(int n){

 if(n==0)

  return 0;

   else

    return floor(n/5)+Fact_zero_count(n/5);

}

//===========================

int main(){

int n;

cout<<"Enter a number :\n";

cin>>n;

cout<<n<<"! has "<<Fact_zero_count(n)<<" zero at end . \n";

getch();

}