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

Pythonで再帰関数を書く方法は？

再帰的 関数は、実行中に自分自身を呼び出す関数です。これにより、関数はそれ自体を数回繰り返し、結果と各反復の終了を出力できます。再帰は無限大と関係があります。

以下は、整数の階乗を見つけるための再帰関数の例です。

階乗 数のは、1からその数までのすべての整数の積です。

たとえば、9の階乗（9と表記）は1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9=362880です。

例1

def factorial(i):
   if i == 1:
      return 1
   else:
      return (i * factorial(i-1))
number = 9
print("The factorial of", number, "is", factorial(number))

出力

The factorial of 9 is 362880


上記のプログラムでは、factorial（）はそれ自体を呼び出す再帰関数です。各関数呼び出しは、数値が1になるまで、数値を1の階乗で乗算します。

たとえば、2つの平行なミラーを向かい合わせに配置します。それらの間にあるオブジェクトは再帰的に反映されます。

例2

def Function(x):
   if (x < 1):
      return
   else:
      print( x,end = " ")
      Function(x-1)
      print(x,end = " ")
      return
x = 5
Function(x)

出力

5 4 3 2 1 1 2 3 4 5

  1. Python挿入ソートの書き方

    Python挿入ソートは、ゲームカードのソートと同じように機能します。挿入ソートを使用するには、ソートされたリストとソートされていないリストの2つのリストを作成します。並べ替えられていないリストの各アイテムを、そのアイテムを並べ替えるまで比較します。挿入ソートは、Python言語の一般的な標準アルゴリズムです。 手札のトランプを並べ替えたことがありますか？これは、Python挿入ソートの概念を考える1つの方法です。少数の要素のみでリストをソートする必要がある場合、挿入ソートはあなたの背中になります。 挿入ソートは、配列内の各反復の後に、ソートされていない要素を正しい場所に配置します。

  2. Python Matplotlibで多変量関数をプロットする方法は？

    Pythonで多変量関数をプロットするには、次の手順を実行できます- ステップ 図のサイズを設定し、サブプロット間およびサブプロットの周囲のパディングを調整します。 ランダムなxを作成します 、 y およびz numpyを使用したデータポイント。 図とサブプロットのセットを作成します。 xを使用して散布図を作成します 、 y およびz データポイント。 ScalarMappableインスタンスのカラーバーを作成します。s 。 図を表示するには、 show（）を使用します メソッド。 例 import numpy as np import matpl