数の階乗のための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
   else:
      return n * factorial(n - 1)
# main
num = 6
print("Factorial of",num,"is", factorial(num))

出力

('Factorial of', 6, 'is', 720)

下の画像に示すように、すべての変数はグローバルスコープで宣言されています

アプローチ2 −反復的アプローチ

例

def factorial(n):# iterative solution
   fact=1
   for i in range(2,n+1):
      fact=fact*i
   return fact
# main
num = 6
print("Factorial of",num,"is", factorial(num))

出力

('Factorial of', 6, 'is', 720)

下の画像に示すように、すべての変数はグローバルスコープで宣言されています

結論

この記事では、数nの階乗を計算する方法について学びました。