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

Pythonで階乗を計算する

数nが10以下であるとすると、その階乗を見つける必要があります。数nの階乗はnであることがわかっています！ =n *（n-1）*（n-2）* ...*1。

したがって、入力が6のような場合、出力は720になります

これを解決するには、次の手順に従います-

  • 関数solve（）を定義します。これにはn
      かかります
    • n <=1の場合、
      • 1を返す
  • return n *solve（n-1）

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, n):
      if(n <= 1): return 1
         return n * self.solve(n - 1)
ob = Solution()
print(ob.solve(6))

入力

6

出力

720

  1. Pythonで頂点から頂点への到達可能性マトリックスを計算するプログラム

    隣接リスト表現としてグラフがあるとすると、2D行列Mを見つける必要があります。ここで 頂点iとjの間にパスがある場合、M [i、j]=1です。 それ以外の場合はM[i、j]=0です。 したがって、入力が次のような場合 その場合、出力は次のようになります 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 これを解決するには、次の手順に従います- ans：=サイズn x nの2次元行列。こ

  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   &