天天看點

一步一步寫算法(之n!中末尾零的個數統計)

【 聲明:版權所有,歡迎轉載,請勿用于商業用途。  聯系信箱:feixiaoxing @163.com】

    在很多面試的題目中,求n!結果中零的個數也是經常遇到的一道題目。那麼這道題目的解決方法究竟是什麼呢?我願意在此和大家分享一下我自己的一些看法,有不同見解的朋友歡迎多提意見。

    求n!中零的個數主要在于乘數中有沒有能被2和5整除的數,隻要能找到被2和5整數的乘數即可,是以,我的代碼流程是這樣的:

    (1)查找目前資料中有沒有可以整除2的整數,同時修改整數的數值

    (2)查找目前資料中有沒有可以整除5的整數,同時修改整數的數值

    (3)如果1、2的條件同時滿足,表示已經有一個零了,count++

    (4)重複1、2的過程,直到1、2中有一個條件為假

    說了這麼多,那麼代碼應該怎麼書寫呢?下面是我個人寫的一個例子,歡迎大家寫出自己的想法:

【預告: 下一篇部落客要介紹随機撲克牌的算法】

繼續閱讀