Haskell で多項式計算機を実行しようとしていますが、乗算に問題があります。多項式は、最初の項が x^0 に対応し、2 番目の項が x^1 などに対応する係数のリストとして導入されます。
乗算のために、最初の要素でそれらが属する係数を示し、2 番目の要素で対応する係数を示すタプルのリストがあります。
[(0,0),(0,-1),(0,-2),(0,-3),(0,-4),(0,1),(1,0),(2,-1),(3,-2),(4,-3),(0,2),(2,1),(4,0)
(これは、乗算された各項目とそれが属する係数への参照を保持するために行われます)
これは関数型プログラミングへの私の最初のステップの 1 つであるため、最初の要素が上記のリストのタプルのすべての 2 番目の要素の合計であり、最初の要素として 0、2 番目の項が 0 であるリストを作成する際に問題があります。上記のリストのタプルのすべての 2 番目の要素の合計で、1 が最初の要素である必要があります。
ここで最初の回答で指摘されているように Data.Sequence update を試しました が、既に作成された Data.Sequence を「更新」していないようです。毎回新しいものを返します。
リストを作成し、インデックスに基づいてその内容を更新する方法はありますか? この問題を再帰的に解決する方法を見つけようとしていますが、その方法がわからないので、助けていただければ幸いです。