Показать сообщение отдельно
  #1  
Старый 09.11.2018, 21:11
Romix Romix вне форума
Начинающий
 
Регистрация: 10.02.2008
Сообщения: 136
Версия Delphi: XE2
Репутация: 41
По умолчанию Подбор суммы из массива чисел

Всем доброго времени суток!

Имеется массив чисел: 1, 2, 3, 4, 5

Помогите найти алгоритм перебора всех сумм. Например, что-бы получилось
1 + 2
1 + 3
1 + 4
1 + 5
1 + 2 + 3
1 + 2 + 4
1 + 2 + 5
и т. д.
затем
2 + 3
2 + 4
и т. д.
2 + 3 + 4
2 + 3 + 5
и т. д.
Пока додумался только до такого, но это далеко от того, что нужно:
Код:
procedure Generator(S: String; Level: Int32; sl: TStrings);
var
  i, j: Int32;
begin

  for i := Level to sl.Count - 1 do
  begin
    Form1.Memo2.Lines.Add(S + '+' + sl[i]);
  end;
        if Level < sl.Count - 1 then
    Generator(S + '+' + sl[Level], Level + 1, sl);

end;

procedure TForm1.Button1Click(Sender: TObject);
begin
  Generator('', 0, Memo1.Lines);
end;
Ответить с цитированием