Να περιγράψετε τον αλγόριθμο του πολλαπλασιασμού αλά ρωσικά με φυσική γλώσσα κατά βήματα.
Αλγόριθμος: Πολλαπλασιασμός δύο θετικών ακεραίων (αλά ρωσικά) |
|
Είσοδος: Έξοδος: |
Δύο ακέραιοι M1 και M2, όπου M1, M2 ≥ 1 Το γινόμενο P=M1*M2 |
Βήμα 1 Βήμα 2 Βήμα 3 Βήμα 4 Βήμα 5 Βήμα 6 Βήμα 7 |
Θέσε P=0 Αν M2>0, τότε πήγαινε στο Βήμα 3, αλλιώς πήγαινε στο Βήμα 7 Αν ο Μ2 είναι περιττός, τότε θέσε P=P+M1 Θέσε Μ1=Μ1*2 Θέσε Μ2=Μ2/2 (θεώρησε μόνο το ακέραιο μέρος) Πήγαινε στο Βήμα 2 Τύπωσε τον P |