求一个数阶乘结果后面零的个数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_27032631/article/details/82623537

要点:一个数中有多少个数可以整除5 就有几个零

//第一种
  public int calNum1(int n){

    if(n<5)
      return 0;
    else {
      int count=n/5;
      return count+calNum1(count);
    }
  }

//第二种
  public int calNum2(int n){

    int count=0;
    for(int i=0;i<=n;i++)
    {
       int j=i;
       while(j%5==0)
       {
          count++;
          j/=5;
       }
    }
    return count;
  }
//第三种
  public int calNum3(int n){

    int cout=0;
    while(n>0){

      cout+=n/5;
      n/=5;
    }
    return cout;
  }

 首推 第一种递归与第三种