Napisz program, który metodą iteracyjną wypisze w kolejności malejącej wszystkie liczby naturalne dodatnie nie większe od podanej liczby n i podzielne przez p. Załóż, że n i p są mniejsze od $10^6$.

Przetestuj działanie programu dla n = 18 i p = 3.

Specyfikacja problemu:

Dane:

• n – liczba naturalna dodatnia, na której należy zakończyć sprawdzanie

• p – liczba naturalna dodatnia, która musi dzielić wypisywane liczby; p ≤ n

Wynik:

Program wypisuje wszystkie liczby naturalne dodatnie w kolejności malejącej podzielne przez p, które są nie większe niż podana liczba n.

Napisz program, który metodą rekurencyjną wypisze w kolejności malejącej wszystkie liczby naturalne dodatnie nie większe od podanej liczby n i podzielne przez p. Załóż, że n i p są mniejsze od $10^6$.

Przetestuj swój program dla n = 18 i p = 2.

Specyfikacja problemu:

Dane:

• n – liczba naturalna dodatnia, na której należy zakończyć sprawdzanie

• p – liczba naturalna dodatnia, która musi dzielić wypisywane liczby; p ≤ n

Wynik:

Program wypisuje wszystkie liczby naturalne dodatnie w kolejności malejącej podzielne przez p, które są nie większe niż podana liczba n.

Napisz program, który metodą iteracyjną wypisze sumę cyfr podanej liczby. W komentarzu znajduje się przykładowa implementacja wykonana metodą rekurencyjną. Przetestuj swój program dla liczby 473856394.

Specyfikacja problemu:

Dane:

• n – liczba całkowita, której sumę cyfr należy obliczyć

Wynik:

• suma – liczba naturalna, suma cyfr liczby n