Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Διεκδίκησε την έκπτωσή σου

Διαδρομές

Lisp Flavoured Erlang

Ασκήσεις

Τετραγωνική ρίζα

Εύκολο

Εισαγωγή

Εκτοξεύουμε έναν πύραυλο εξερεύνησης του βαθύ διαστήματος και χρειαζόμαστε έναν τρόπο να βεβαιωθούμε ότι το σύστημα πλοήγησης παραμένει στον στόχο.

Ως πρώτο βήμα στον υπολογισμό μας, παίρνουμε έναν αριθμό-στόχο και βρίσκουμε την τετραγωνική του ρίζα (δηλαδή, τον αριθμό που, όταν πολλαπλασιαστεί με τον εαυτό του, ισούται με τον αριθμό-στόχο).

Το ταξίδι θα είναι πολύ μεγάλο. Για να διαρκέσουν οι μπαταρίες όσο το δυνατόν περισσότερο, έπρεπε να κάνουμε τον ενσωματωμένο υπολογιστή του πυραύλου μας εξαιρετικά ενεργειακά αποδοτικό. Δυστυχώς, αυτό σημαίνει ότι δεν μπορούμε να βασιστούμε σε προχωρημένες μαθηματικές βιβλιοθήκες και συναρτήσεις, καθώς καταναλώνουν περισσότερη ενέργεια. Αντ' αυτού, θέλουμε να υλοποιήσουμε τον δικό μας υπολογισμό τετραγωνικής ρίζας.

Οδηγίες

Η αποστολή σου είναι να υπολογίσεις την τετραγωνική ρίζα ενός δεδομένου αριθμού.

Προσπάθησε να μην χρησιμοποιήσεις τις έτοιμες μαθηματικές βιβλιοθήκες της γλώσσας σου.
Ως είσοδο θα σου δοθεί ένας θετικός ακέραιος αριθμός, δηλαδή 1, 2, 3, 4…
Χρειάζεται να χειριστείς μόνο περιπτώσεις όπου το αποτέλεσμα είναι ένας θετικός ακέραιος αριθμός.

Μερικές πιθανές προσεγγίσεις:

Γραμμική ή δυαδική αναζήτηση ενός αριθμού που, όταν υψωθεί στο τετράγωνο, δίνει τον αριθμό εισόδου.
Διαδοχικές προσεγγίσεις με τη μέθοδο του Νεύτωνα ή του Ήρωνα.
Υπολογισμός ενός ψηφίου τη φορά ή ενός bit τη φορά.

Μπορείς να ρίξεις μια ματιά στις σελίδες της Wikipedia για την ακέραια τετραγωνική ρίζα και τις μεθόδους υπολογισμού τετραγωνικών ριζών, για να σε βοηθήσουν να επιλέξεις μια μέθοδο υπολογισμού.