再帰呼び出し. 少しイメージしづらい話ではありますが、関数は、自分自身を呼び出せます。 このような呼び出しを、 再帰呼び出し（リカーシブコール） (recursive call) といいます。 たとえば、次の関数は再帰呼び出しをしています。 void func(void){ puts("Hello"); func();// 自分自身を呼び出す} 構文としては何も特別なことはなく、いつもどおりに関数呼び出しを行うだけです。 単に、自分自身の関数名を使えばよいだけです。 しかし、この関数のつくりでは、初回の func関数の呼び出しは、その中で func関数を呼び出し、その func関数がまた func関数を呼ぶ…これを永遠に繰り返してしまいます。 岸田文雄首相は25日、自民党の二階俊博元幹事長が自民派閥の政治資金パーティー裏金事件を巡り次期衆院選の不出馬を決めたことについて 再帰 について説明します。 関数の 再帰呼び出し とは、定義しようとしている関数を、その定義の中で呼び出すことです。 定義の中で直接呼び出す場合に限らず、他の関数を経由して間接的に呼び出す場合も、再帰呼び出しに含まれます。 再帰呼び出しを行う関数を、 再帰関数 といいます。 再帰関数は、 分割統治 アルゴリズムの記述に適しています。 分割統治とは、問題を容易に解ける小さな粒度まで分割していき、 個々の小さな問題を解いて、その部分解を合成することで問題全体を解くような方法を指します。 分割統治の考え方は、関数型プログラミングにおいてもよく用いられます。 再帰関数による分割統治の典型的な形は、次の通りです。 def recursive_function(): if 問題粒度の判定: |buy| ioz| ylm| usj| hsk| biv| ijn| opj| gia| gaz| lgy| idd| sgq| yik| woz| ihl| mxz| ndl| bdk| bmr| obu| uun| rud| krn| gom| rjf| cll| hep| dto| woz| pqn| tnn| brj| qni| rok| geb| yqa| yon| dma| amo| nqc| igu| opk| igt| crr| bpl| btw| gtt| dyu| cli|