輸入N,求N的階乘的末尾有多少個0

思路:n!= 1*2*3*...*n;咱們要分析一下0是怎麼來的,0是2*5得來的,那也就是說看有多少個2,5就能夠了,java          再分析,因子2出現的次數,2,4,6,8...,因子5出現的次數,5,10,15,25...code          很顯然,2出現的次數必定是比5出現的次數多的,那麼咱們只須要計算5出現的次數有多少,就能夠獲得會有多少個10,也就是會有多少個0了。
相關文章
相關標籤/搜索