メモ化を使用して、文字列sを逆順にしてください
s = "racecar"
racecarをレーセカに逆順にするには、メモ化（memoization）を使用します。次のように、sを指定された長さ（Le）で2分し、すべての再帰の呼び出し時に結果をキャッシュ（メモリを用いてメモリ空間内に値を記憶させること）することで、最終的な解が獲得できます。Leをその中間で分割し、その2つの値を文字列の前半部分と後半部分とし、それらの再帰関数を呼び出してレーセカに変換します。