From 33058f2b292b3a581333bdfb21b8f671898c5060 Mon Sep 17 00:00:00 2001 From: Peter Bengtsson Date: Tue, 8 Dec 2020 14:40:17 -0500 Subject: initial commit --- files/ja/glossary/recursion/index.html | 45 ++++++++++++++++++++++++++++++++++ 1 file changed, 45 insertions(+) create mode 100644 files/ja/glossary/recursion/index.html (limited to 'files/ja/glossary/recursion/index.html') diff --git a/files/ja/glossary/recursion/index.html b/files/ja/glossary/recursion/index.html new file mode 100644 index 0000000000..f75597c7c7 --- /dev/null +++ b/files/ja/glossary/recursion/index.html @@ -0,0 +1,45 @@ +--- +title: Recursion (再帰) +slug: Glossary/Recursion +tags: + - CodingScripting + - Glossary +translation_of: Glossary/Recursion +--- +

関数が自分自身を呼び出す動作、再帰は問題がより小さな小問題から成っている場合に解決するのに使われます。再帰関数は、ベースケース (再帰終了) と再帰ケース (再帰再開) の2種類の入力を受け取る可能性があります。

+ +

+ +

条件が揃うまで再帰関数が自分自身を呼び出す

+ +

次の Python コードは、数値を受け取り、それを表示し、数値の値 -1 を指定して再度呼び出す関数を定義しています。 数値が 0 になるまで続け、0 になると停止します。

+ +
def recurse(x):
+   if x > 0:
+       print(x)
+       recurse(x - 1)
+
+recurse(10)
+ +

出力は次のようになります。

+ +

10
+ 9
+ 8
+ 7
+ 6
+ 5
+ 4
+ 3
+ 2
+ 1
+ 0

+ +

関連項目

+ +

一般知識

+ + -- cgit v1.2.3-54-g00ecf