Άσκηση : μονοδιάστατος πίνακας (αναδρομικός τύπος γεμίσματος+φυσσαλίδα)

Ένας μαθητής αποταμιεύει καθημερινά ένα ποσό από το 

ημερήσιο χαρτζιλίκι του. Την πρώτη ημέρα το ποσό που 

αποταμίευσε ήταν Μ ευρώ, ενώ για κάθε άλλη ημέρα

αποταμίευσε ποσό κατά Ν ευρώ μεγαλύτερο από την 

προηγούμενη. Αν η αποταμίευση του μαθητή πραγματο-

ποιήθηκε σε Π ημέρες, γράψτε αλγόριθμο που, με δεδο-

μένα τα Μ, Ν και Π, υπολογίζει και εμφανίζει τα 

ημερήσια ποσά αποταμίευσης κατά φθίνουσα σειρά.

 

Λύση

      Αλγόριθμος Μαθητής

      Δεδομένα // Μ, Ν, Π //

      Ποσό[1] <-- Χ

      Για κ από 2 μέχρι Π

           Ποσό[κ] <-- Ποσό[κ-1]+Ν

      Τέλος_επανάληψης

       Για κ από 2 μέχρι Π

           Για λ από Π μέχρι κ με_βήμα -1

                  Αν Ποσό[λ-1] < Ποσό[λ] τότε

                         Βοηθ <-- Ποσό[λ-1]

                         Ποσό[λ-1] <-- Ποσό[λ]

                         Ποσό[λ] <-- Βοηθ

                  Τέλος_αν

           Τέλος_επανάληψης

      Τέλος_επανάληψης

      Για κ από 1 μέχρι Π

            Εμφάνισε Ποσό[κ]

      Τέλος_επανάληψης

      Τέλος Μαθητής