findSequence 関数はブルート フォース検索に再帰をどのように使用しますか?

FindSequence 関数の再帰について

提供されている findSequence 関数は、バックトラッキングによるブルート フォース検索の原理に基づいて動作します。以下に、その再帰的な性質を段階的に説明します。

各再帰呼び出しで、関数は 2 つの可能な変換を試行します。

1. Addition: 加算します。 5 を現在の数値に加算し、新しい数値とともに方程式を保存します。
2. 乗算: 現在の数値を 3 で乗算し、それに応じて方程式を更新します。

再帰呼び出しは 1 から始まり、次の条件のいずれかが満たされるまで加算と乗算を調べます:

1. 目標到達: 変換された数値が指定された目標と一致する場合
2. Number Exceeded: 変換された数値が目標を超える場合、関数は null を返し、目標を見つけることができなかったことを示します。有効なシーケンス。

例: 14 の目標に到達

再帰の仕組みを説明するために、再帰のシーケンスを見つけるために必要な手順をたどってみましょう。 target 14:

1. 番号 1 から始めて、関数は加算と乗算の両方を試行します。
2. 5 を加算すると 6 が得られますが、これは目標ではありません。 3 を掛けると 3 になりますが、これも目標ではありません。
3. 関数は 6 に戻り、乗算を試行し、18 になります。これは目標を超えるため、関数は null を返します。
4. 再び後戻りして、3 で乗算を試み、9 が得られます。
5. 再帰呼び出しを続けて、関数は 9 で両方の変換を試行します。3 を乗算すると目的の結果が得られるため、対応する方程式を返します: "((1 3)3) 5".

この詳細な説明では、findSequence 関数の再帰プロセスを明確に理解し、読者がその検索戦略とその役割を理解できるようにします。指定された目標に向けて有効なシーケンスを見つける際に後戻りします。

以上がfindSequence 関数はブルート フォース検索に再帰をどのように使用しますか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。