pythonのfor loop での足し算

Question

アルゴリズムの初歩的な問題なのですが、n個のリストの中で n1 +n2, n1+n2+n3,,,ni+...
のようなプログラムでそれを新しいリストとして出力するプログラムが書きたいです。
たとえば,下のlist[1,2,3,4]でしたら、1+2 =3, 1+2+3= 6,　1+2+3+4 = 10なので
最終的にはnew_list = [3,6,10]となります。

重複を避けたいので一旦集合を使ってます。すみませんが、宜しくお願いいたします。

def steps(array):
    numbers = set()
    for i in range(0, len(array)):
        first_num = array[i]
        for j in range(i+1, len(array)):
            second_nums = array[j]
            numbers.add(first_num+second_nums)
            new_list = list(numbers)
            print(new_list)

if __name__ == '__main__':
    array = [1,2,3,4]
    steps(array)

out 
[3]
[3, 4]
[3, 4, 5]
[3, 4, 5]
[3, 4, 5, 6]
[3, 4, 5, 6, 7]

Comments

[meg_]

ループを使わないでコードを書いてみると、2つ目のループの書き方が分かるかもしれません。

[Ana_00]

お疲れ様です、アドバイスの方をありがとうございます。ループを使わないと言うのはwhile文もしくは再帰的な関数でリスト内要素を1つずつ足していく方法と言う事でしょうか？

[meg_]

> たとえば,下のlist[1,2,3,4]でしたら、 1+2 =3,+2+3= 6,　1+2+3+4 = 10なので

上の文章をそのままコードにしてみるという意味です。(1+2 =3 なら array[0]+array[1] になります)
そうすると添字の規則性が見えてきませんか？

[Ana_00]

再起関数内でarray[0]を固定、そこにfor loopでインデックスが尽きるまで新しいarrayに要素を足していくような関数でしょうか？

Answer 1

方法１　再帰関数を作る。　アルゴリズムの勉強にはこれがお勧め
方法２　内包表記を使う。　pythonで簡潔に書きたければこれがお勧め

Comments

[Ana_00]

回答の方ありがとうございます。考え方を見直して、再帰的にプログラムを書こうと思っております。

Answer 2

アドバイスをくれた方々ありがとうございました。自己解決しましたので、コードを載せておきます。

def step(array):
    array = zero_remover(array)
    print(array)
    start = array[0]
    new_array = []
    result_array = set()
    for i in range(1, len(array)):
        start += array[i]
        new_array.append(start)

一応これで、新しいarrayを作ることができました。

Answer 3

アドバイスをくれた方々、有難うございました。自己解決しました！

def step(array):
    array = zero_remover(array)
    start = array[0]
    new_array = []
    x = 's'
    for i in range(1, len(array)):
        start += array[i]
        new_array.append(start)
        print(new_array)