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

Pythonを使用した二名係数の方法でカタラン数を計算する方法は？

二項係数を使用してカタラン数を計算するには、最初に二項係数を計算する関数を作成する必要があります。

例 
def binomialCoefficient(n, k):
   # To optimize calculation of C(n, k)
   if (k > n - k):
      k = n - k
   coeff = 1
   for i in range(k):
      coeff *= (n - i)
      coeff /= (i + 1)
   return coeff

def catalan(n):
   return binomialCoefficient(2*n, n) / (n + 1)

for i in range (11):
   print (catalan(i))
出力

これにより、出力が得られます-

1.0
1.0
2.0
5.0
14.0
42.0
132.0
429.0
1430.0
4862.0
16796.0

  1. Pythonでpylabを使用してFigureをリモートで保存するにはどうすればよいですか？

    pyplotパッケージのsavefigメソッドを使用して、フィギュアの場所を指定することにより、フィギュアをリモートで保存できます。 ステップ 別のバックエンドを使用するには、matplotlib.use（Agg）メソッドを使用して設定します。 plot（）メソッドを使用して線をプロットします。 savefig（）メソッドを使用すると、ディレクトリを配置するだけで、画像をリモートで保存できます。 図を表示するには、plt.show（）を使用します。 例 import matplotlib matplotlib.use('Agg') from mat

  2. Pythonで文字列を数字と連結するにはどうすればよいですか？

    文字列を数値と連結するには、str（number）を使用して数値を文字列にキャストする必要があります。たとえば、 >>> a = "string" >>> b = 1 >>> print a + str(b) string1 Python 2では、backtick（ ``）を使用して数値を囲み、数値と文字列で同じ結果を得ることができます。 Python3からバッククォートが削除されていることに注意してください。たとえば、 >>> a = "string" >>>