Python
 Computer >> コンピューター >  >> プログラミング >> Python

数値の階乗で後続ゼロをカウントするPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 −整数nが与えられているので、階乗の後続ゼロの数を数える必要があります。

次に、以下の実装のソリューションを見てみましょう-

例

# trailing zero
def find(n):
   # Initialize count
   count = 0
   # update Count
   i = 5
   while (n / i>= 1):
      count += int(n / i)
      i *= 5
   return int(count)
# Driver program
n = 79
print("Count of trailing 0s "+"in",n,"! is", find(n))

出力

Count of trailing 0s in 79 ! is 18

数値の階乗で後続ゼロをカウントするPythonプログラム

結論

この記事では、数値の階乗で末尾のゼロをカウントするPythonプログラムを作成する方法について学びました


  1. PythonでnノードのBSTの数をカウントするプログラム

    n個の異なるノードがあるとします。すべてが異なります。二分探索木を形成するためにそれらを配置できる方法の数を見つける必要があります。二分探索木で知っているように、左側のサブツリーは常に小さい値を保持し、右側のサブツリーは大きい値を保持します。 これを解決するために、カタラン数を見つけます。カタラン数C（n）は、n個の異なるキーを持つ二分探索木を表します。式は次のようになります $$ C（n）=\ frac {（2n）！} {（n + 1）！\ times n！} $$ したがって、入力がn =3の場合、出力は5になります。 これを解決するには、次の手順に従います- 関数ncr

  2. 数の階乗のためのPythonプログラム

    この記事では、特定の問題ステートメントを解決するための解決策とアプローチについて学習します。 問題の説明 −nの階乗を計算するタスク。 非負数の階乗は-で与えられます n! = n*n-1*n-2*n-3*n-4*.................*3*2*1 この問題には2つの解決策があります 再帰的アプローチ 反復的なアプローチ アプローチ1-再帰的アプローチ 例 def factorial(n): # recursive solution    if (n==1 or n==0):       return 1   &