【Python】計算N的階乘末位有幾個零

neu 發(fā)布于2019-07-25 10:44 / 604人閱讀

摘要：解題思路測試數(shù)據(jù)可以相當大，直接硬算是不可取的?？梢杂^察到每遇到一個末位就會多一個零前面有用不完的偶數(shù)，每遇到一個又多一個零代碼最短感想遇到與整數(shù)有關的問題要多思考數(shù)字之中有沒有特別的性質可以簡化問題。

前言

在CodeWar上遇到的這個題目，分享以下解題思路。

解題思路

測試數(shù)據(jù)N可以相當大，直接硬算是不可取的?？梢杂^察到每遇到一個5末位就會多一個零（前面有用不完的偶數(shù)），每遇到一個25又多一個零……

代碼

def zeros(n):
    x = n // 5
    return x + zeros(x) if x else 0 # 最短：return n // 5 + zeros(n // 5) if n // 5 else 0

感想

遇到與整數(shù)有關的問題要多思考數(shù)字之中有沒有特別的性質可以簡化問題。

云服務器 GPU云服務器有幾個云計算中心服務器的ip有幾個阿里云我的服務器怎么看有幾個 n的階乘

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://m.hztianpu.com/yun/38129.html

【刷算法】LeetCode- 階乘后的零

摘要：原題地址中國題目描述給定一個整數(shù)，返回結果尾數(shù)中零的數(shù)量。示例輸入輸出解釋尾數(shù)中有個零說明你算法的時間復雜度應為。分析首先暴力破解法就是直接把最終的結果求出來然后看末尾有幾個，但是這樣做的時間復雜度肯定是太大了。原題地址：LeetCode中國-172 題目描述給定一個整數(shù) n，返回 n! 結果尾數(shù)中零的數(shù)量。示例 1: 輸入: 3輸出: 0解釋: 3! = 6, 尾數(shù)中沒有零。示...

layman 2019-08-23 10:42 評論0 收藏0
【5 kyu】計算N的階乘末尾幾個0，Number of trailing zeros of N!

摘要：函數(shù)可解析數(shù)字或者字符串，并返回其整數(shù)部分。其中為可選參數(shù)，默認為進制。字符串首字符為數(shù)字字符串首字符為非數(shù)字和在對負數(shù)進行取整時，結果是有差異的。原題目 Write a program that will calculate the number of trailing zeros in a factorial of a given number. http://mathworld...

beanlam 2019-08-21 17:15 評論0 收藏0
《Python基礎教程》第六章--讀書筆記

摘要：第六章抽象本章會介紹如何將語句組織成函數(shù)。關鍵字參數(shù)和默認值目前為止，我們使用的參數(shù)都是位置參數(shù)，因為它們的位置很重要，事實上比它們的名字更重要。參數(shù)前的星號將所有值放置在同一個元祖中。函數(shù)內的變量被稱為局部變量。第六章：抽象本章會介紹如何將語句組織成函數(shù)。還會詳細介紹參數(shù)（parameter）和作用域（scope）的概念，以及遞歸的概念及其在程序中的用途。懶惰即美德斐波那契數(shù)...

AnthonyHan 2019-07-31 11:41 評論0 收藏0
python基礎教程：函數(shù)，函數(shù)，函數(shù)，重要的事說三遍

摘要：調用函數(shù)就是通過函數(shù)名再傳入它需要的參數(shù)即可。遞歸函數(shù)遞歸函數(shù)就是函數(shù)自己調用自己。我們以計算一個整數(shù)的階乘來看看遞歸函數(shù)是什么樣子的。階乘的公式如下它的遞歸函數(shù)的定義如下遞歸函數(shù)都有一個跳出遞歸的條件，在本函數(shù)中就是。函數(shù)，是編程中很重要的一個概念。簡單來說，函數(shù)是一段可重復使用的代碼段，給這段代碼起個名字就是函數(shù)名。在程序的任何地方都可以通過函數(shù)名來使用這段代碼，這就是函數(shù)調用。...

dreamtecher 2019-07-31 10:24 評論0 收藏0
001_第一部分_[Python基礎]

摘要：一基礎數(shù)據(jù)類型原始類型復合類型由其他原始類型組合起來的類型運算符和表達式算術運算符加減乘除取模冪地板除的除位運算符二進制之間的運算轉換成二進制數(shù)將二進制轉換成十進制按位與都為才為按位或存在即為按位異或相同的為不同的為按位取反正數(shù)的補碼，反一.python基礎: 數(shù)據(jù)類型: 原始類型: int float byte 復合類型: 由其他原始類型組合...

WrBug 2019-07-24 18:31 評論0 收藏0