从键盘上输入n(n>0),n!是一个比较大的数,有的超过了C语言所能表达的范围,但是这个大数后面有多少个连续的零是可以计算出来的。例如:5!=120,后面有1个连续的零;10!=3628800,后面有2个连续的零;20!=2432902008176640000,后面有4个连续的零。
20的阶乘都已经很大了,但是我们看的是阶乘后面的0是几位,我们来分析一下。
例:
(1)输入:1 输出:0
(2)输入:5 输出:1
(3)输入:10 输出:2
(4)输入:25 输出:6
(5)输入:100 输出:24
(6)输入:10000 输出:2499
程序如图:
输出结果如下:
分析问题不难得到:
10=2*5;100=10*10=2*5*2*5;可以得到一个数中有多少个5阶乘后就有多少个0,但我们发现这样做的结果和实际输出的结果是不一样的,如图:
输出结果如下:
欸,是这个结果啊,为啥给的是6呢,25包括五个5,所以说咱们还要另找条件,不能光判断它是不是只能被5整除,还要看他本身是否可以整除,比如25本身这时候需要用到上图的循环语句while语句帮忙。我们需要增加一个变量m给i赋值,参考图一。
如果m可以被5整除也需要加一,这道题需要大家注意的是在做关于循环结构这一类问题的时候我们需要寻找其中的规律以及对变量的灵活运用。