[PHP] Program do szukania sumy liczb Opcje

[Wojciechovsky]

Cześć!
Próbuję napisać aplikację w PHP, która odczytuje liczby z bazy danych, a następnie sprawdza która suma liczb jest podzielna przez 10, 100 lub 1000 i jednocześnie mniejsza od 1000. Na koniec wypisze te liczby.

Przykładowe dane wejściowe:
700, 8, 4, 20, 5, 30, 80 , 300, 2, 90
Wynik:
700, 300
8, 2
20, 80
8, 2, 90
Nie mam kompletnie pojęcia jak się do tego zabrać, zwłaszcza że nie jest sprecyzowane ilu liczb ma być to suma. Będę wdzięczny za pomoc/kawałek kodu.

[emstawicki]

Teraz każda dwuelementowa może tworzyć trójelementowe kombinacje, oczywiście z wykluczeniem tych dwóch, które dają x. Potem każda trójelementowa tworzy ... i tak dalej aż osiągniesz n po k.

http://phpedia.pl/wiki/Rekurencja