《C语言入门100例》(第7例)给定 n，求 1 × 2 × 3 × ... × n 的乘积 | 两种解法

【第07题】给定 n，求 1 × 2 × 3 × … × n 的乘积 | 两种解法

主要知识点

说到阶乘的计算，必然是迭代与递归啦，直接进入习题~

习题

1. Leetcode 面试题 16.05. 阶乘尾数

题目描述

设计一个算法，算出 n 阶乘有多少个尾随零。
说明: 你算法的时间复杂度应为 O(log n) 。

初见

由于乘法中 0 的个数只能由 $2\ast 5$ 得到（$x\ast 10$ 也可以分解为 $2\ast 5$），且阶乘计算中每出现 $1$ 个 $5$ 则必然出现至少 $1$ 个 $2$，因此计算阶乘中末尾 $0$ 的个数相当于_计算 $n!$ 中有多少个 $5$_。
撇开说明，我们直接有：

int trailingZeroes(int n) {
    int result(0);
    for