Διαδρομές
/
Gleam
Gleam
/
Ασκήσεις
/
Καταμέτρηση πουλιών
Καταμέτρηση πουλιών

Καταμέτρηση πουλιών

Άσκηση εκμάθησης

Εισαγωγή

Αναδρομή

Η ικανότητα ενός πράγματος να ορίζεται με βάση τον εαυτό του ονομάζεται αναδρομή. Στη Gleam, η αναδρομή συναντάται πιο συχνά σε αναδρομικές συναρτήσεις, δηλαδή συναρτήσεις που καλούν τον εαυτό τους.

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

pub fn factorial(x: Int) -> Int {
  case x {
    // Base case
    1 -> 1

    // Recursive case
    _ -> x * factorial(x - 1)
  }
}

Η Gleam δεν έχει ειδική σύνταξη για επανάληψη, οπότε όλη η επανάληψη γίνεται με αναδρομή.

pub fn list_length(list: List(String)) -> Int {
  case list {
    [] -> 0
    [_, ..rest] -> 1 + list_length(rest)
  }
}

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

pub type RussianDoll {
  Child               // Base case
  Mother(RussianDoll) // Recursive case
}
let very_big_doll = Mother(Mother(Mother(Child)))
let small_doll = Mother(Child)

Οδηγίες

Η Izzy είναι μια φανατική παρατηρήτρια πουλιών και καταγράφει πόσα πουλιά έχουν επισκεφτεί τον κήπο της κάθε μέρα.

Σου ζήτησε να τη βοηθήσεις να πάει την παρατήρηση πουλιών σε ένα νέο επίπεδο και να υλοποιήσεις μερικά εργαλεία που θα τη βοηθήσουν να παρακολουθεί και να επεξεργάζεται τα δεδομένα.

Έχεις επιλέξει να αποθηκεύεις τα δεδομένα ως λίστα από ακέραιους αριθμούς. Ο πρώτος αριθμός στη λίστα είναι ο αριθμός των πουλιών που επισκέφτηκαν τον κήπο σου σήμερα, ο δεύτερος χθες, και ούτω καθεξής.

1. Έλεγξε πόσα πουλιά επισκέφτηκαν τον κήπο σήμερα

Υλοποίησε τη συνάρτηση today. Πρέπει να παίρνει μια λίστα με τους καθημερινούς αριθμούς πουλιών και να επιστρέφει τον σημερινό αριθμό. Αν η λίστα είναι κενή, πρέπει να επιστρέφει 0.

today([2, 5, 1])
// -> 2

2. Αύξησε τον σημερινό αριθμό κατά ένα

Υλοποίησε τη συνάρτηση increment_day_count. Πρέπει να παίρνει μια λίστα με τους καθημερινούς αριθμούς πουλιών και να αυξάνει τον σημερινό αριθμό κατά 1. Αν η λίστα είναι κενή, να επιστρέφει [1].

increment_day_count([4, 0, 2])
// -> [5, 0, 2]

3. Έλεγξε αν υπήρξε μέρα χωρίς πουλιά

Υλοποίησε τη συνάρτηση has_day_without_birds. Πρέπει να παίρνει μια λίστα με τους καθημερινούς αριθμούς πουλιών. Πρέπει να επιστρέφει True αν υπήρξε τουλάχιστον μία μέρα που κανένα πουλί δεν επισκέφτηκε τον κήπο, και False διαφορετικά. Αν η λίστα είναι κενή, αυτό μετράει ως κανένα πουλί καταγεγραμμένο ακόμη. Να επιστρέφει False.

has_day_without_birds([2, 0, 4])
// -> True

has_day_without_birds([3, 8, 1, 5])
// -> False

4. Υπολόγισε τον συνολικό αριθμό των πουλιών που επισκέφτηκαν τον κήπο

Υλοποίησε τη συνάρτηση total. Πρέπει να παίρνει μια λίστα με τους καθημερινούς αριθμούς πουλιών και να επιστρέφει τον συνολικό αριθμό πουλιών που επισκέφτηκαν τον κήπο σου από τότε που άρχισες να συλλέγεις τα δεδομένα.

total([4, 0, 9, 0, 5])
// -> 18

5. Υπολόγισε τον αριθμό των φορτωμένων ημερών

Κάποιες μέρες είναι πιο φορτωμένες από άλλες. Φορτωμένη μέρα είναι εκείνη κατά την οποία πέντε ή περισσότερα πουλιά έχουν επισκεφτεί τον κήπο σου.

Υλοποίησε τη συνάρτηση busy_days. Πρέπει να παίρνει μια λίστα με τους καθημερινούς αριθμούς πουλιών και να επιστρέφει τον αριθμό των φορτωμένων ημερών.

busy_days([4, 5, 0, 0, 6])
// -> 2
Επεξεργασία μέσω GitHub Ο σύνδεσμος ανοίγει σε νέο παράθυρο ή καρτέλα
Gleam Exercism

Έτοιμος να ξεκινήσεις την άσκηση Καταμέτρηση πουλιών;

Γράψου στο Exercism για να μάθεις και να κατακτήσεις Gleam με 33 έννοιες122 ασκήσεις και πραγματική καθοδήγηση από ανθρώπους, όλα δωρεάν.