Skip to main content

再帰とは何ですか?

computerコンピューターサイエンスでは、多くの問題に分割戦略が必要です。再帰のテクニックは、この戦略を使用しています。最も単純な形式では、再帰は、最終製品を決定できるまで問題をより小さな問題に分割する関数です。コンピューターサイエンスは、数学と論理のプラットフォームに設立されました。再帰は何十年もの間この大きなフレームワークの一部であり、今日のほとんどのコンピュータープログラミング言語で見つけることができます。dynamicプログラミングは再帰の実装であり、問題をコンポーネントに分割します。このプロセスにより、各サブ問題が以前の問題の結果を必要とするより大きな問題の中で問題のネストを可能にします。このタイプの機能的再帰は、配列の操作内で典型的です。また、モジュラーソフトウェア開発の利点もあります。このモジュール式アプローチにより、コンピューターアプリケーション全体で再利用可能なコンポーネントを作成できます。Computerコンピューターアプリケーション内でセキュリティ機能を作成する際に再帰が適切に機能します。アプリケーションの各画面には、フィールドが表示されるかどうかを判断する特定のビジネスルールが必要になる場合があります。各画面に個々のセキュリティコードを記述するのではなく、データをユーザーにレンダリングし、可視性の必要な制限を適用する前に、すべての画面を読み取るために再帰関数を作成できます。Graphics Designは、再帰的な問題に適したもう1つの領域です。正方形内に正方形を作成するように設計されたプログラムを想像してください。小さな正方形には、より大きな正方形と同じ機能要件があり、唯一の変更は2つの正方形の寸法です。このタイプの問題解決には、最終リストが必要に応じて注文されるまで、リストを新しいリストに絶えずシャッフルする必要があります。この問題を解決するための良いアプローチは、最終リストに分類されるまでリストをシャッフルする再帰ループを作成することです。通常、列のセキュリティ機能と並べ替えには、マウスの簡単なクリックまたはキーボードのストロークが必要であることが予想されます。この単純なアクションの表紙の下には、実際には再帰の複雑さと優雅さがあります。