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

neu 發布于2019-07-25 10:44 / 544人閱讀

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

前言

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

解題思路

測試數據N可以相當大，直接硬算是不可取的。可以觀察到每遇到一個5末位就會多一個零（前面有用不完的偶數），每遇到一個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

感想

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

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

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

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

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

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

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

摘要：函數可解析數字或者字符串，并返回其整數部分。其中為可選參數，默認為進制。字符串首字符為數字字符串首字符為非數字和在對負數進行取整時，結果是有差異的。原題目 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基礎教程：函數，函數，函數，重要的事說三遍

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

dreamtecher 2019-07-31 10:24 評論0 收藏0
《Python基礎教程》第六章--讀書筆記

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

AnthonyHan 2019-07-31 11:41 評論0 收藏0
001_第一部分_[Python基礎]

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

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