1. ホーム
  2. recursion

[解決済み] 再帰的な関数をフローチャートで表現するには?

2022-02-16 06:54:30

質問事項

再帰的な関数をフローチャートで表現する必要があります。 問題は、関数が一度に複数の要素で自分自身を呼び出す可能性があることを示す方法がわからないことです(たとえば、グラフをスキャンする関数を考えてみてください)。 どなたかご提案をお願いします。

どのように解決するのですか?

フローチャートでは、通常、ループのように複数の呼び出しを追加することはなく、条件が満たされるまで繰り返し呼び出される可能性があることを示すだけです。つまり、再帰的な関数の場合、ベースケースは通常のステップで、再帰的なステップはループと同じというようになります。参照 これ を例として挙げます。