LeetCode 172.阶乘后的零

LeetCode 172.阶乘后的零_第1张图片

 基础方法就是暴力解,其次是数学归纳。

具体思路如下:(copy大佬的)

 耐心看完!

代码如下:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

// 完全是数学推论, 基础的暴力解即可
class Solution {
public:
    int trailingZeroes(int n) {
      int result = 0;
      while (n >= 5) {
        result += n / 5;
        n /= 5;
      }
      return result;
    }
};

int main(){
  
}

你可能感兴趣的:(算法,数据结构,leetcode)