問題タブ [well-formed]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - 再帰関数内でループが完了しない
括弧を文に戻して、整形式の式 (センテンシャル ロジックの WFF) にするプログラムを作成しています。例えば、
- - 文
a
は WFF です。- - 文
a > b
には、括弧を元に戻して WFF にする方法が 1 つしかありません(a > b)
。- - 文
a > b > c
には、WFF にするために括弧を復元する 2 つの方法があり((a > b) > c)
ます(a > (b > c))
。このアルゴリズムには反復的で再帰的な要素があります
私の出力は、それがAND(a>(b>c))
であるべきときです。これは、再帰関数内のループが、再帰呼び出しを実行する 2 番目の演算子を決して選択しないために発生します。return ステートメントが for ループの外にある場合、出力は次のようになります。(a>(b>c))
((a>b)>c)
((a>b)>c)
関数がすべての演算子を通過するようにするにはどうすればよいですか (つまり、関数呼び出しごとにループ全体が実行されます)。