Μικρές επαναληπτικές ασκήσεις στην python 3
Γενική οδηγία:
Αποθηκεύστε τα αρχεία που σας δίνονται στον υπολογιστή σας και χρησιμοποιώντας την υλοποίηση της python που προτιμάτε απαντήστε στην ερώτηση.
Αναδρομικές Συναρτήσεις
- Θέλουμε να τυπώσουμε n γραμμές και i γραμμή θα έχει i αστεράκια, δηλαδή για n=4
*
**
***
****
Φτιάξτε μια αναδρομική συνάρτηση που να υλοποιεί το προηγούμενο
Recursion4-function-stars.py
- Φτιάξτε μια αναδρομική συνάρτηση f που να υπολογίζει το άθροισμα των αριθμών που βρίσκονται σε μια λίστα L. Ως όρισμα θα δέχεται τη λίστα και θα επιστρέφει το άθροισμα
των στοιχείων της λίστας,
υπολογισμένο με αναδρομικό τρόπο.
Recursion4-function-list-sum.py
- Παλίνδρομα λέγονται οι λέξεις ή φράσεις που μπορούν να διαβαστούν το ίδιο από αριστερά προς τα δεξιά και από δεξιά προς τα αριστερά π.χ. λέξεις ΣΕΡΡΕΣ, ΑΝΝΑ, ΣΑΒΒΑΣ, WOW, ROTOR, REFER, MADAM κ.α. Φτιάξτε μια αναδρομική συνάρτηση f που να να ελέγχει αν μια λέξη είναι παλινδρομική ή όχι δηλαδή Θα επιστρέφει True αν είναι και False αν όχι.
Αν ένα string είναι κενό ή έχει ένα μόνο χαρακτήρα τότε είναι παλίνδρομο. Αν το μήκος του είναι μεγαλύτερο ή ίσο από δύο ελεγχούμε αν ο πρώτος και ο τελευταίος χαρακτήρας είναι ο ίδιος και
καλούμε την αναδρομική συνάρτηση για το υπόλοιπο string. Χρησιμοποιήστε τη μέθοδο για string upper() ή lower() για να μετατρέψετε ένα string σε κεφαλαία ή μικρά γράμματα.
Recursion4-palindrome.py
Γραμμική Αναζήτηση
- Φτιάξτε μια συνάρτηση f που να υπολογίζει πόσες φορές υπάρχει ένας αριθμός σε μια λίστα με αριθμούς. Ως όρισμα θα δέχεται τη λίστα L με τους αριθμούς και τον αριθμό που θέλουμε να βρούμε. Υλοποιήστε χρησιμοποιώντας επαναληπτική διαδικασία με while. Επαναλάβετε χρησιμοποιώντας επαναληπτική διαδικασία με for.
Recursion4-function-count.py
-
Τροποποιήστε κατάλληλα τον αλγόριθμο της γραμμικής αναζήτησης που συζητήσαμε στο μάθημα ώστε να αναζητήστε έναν χαρακτήρα v σε ένα δοσμένο string s. Υλοποιήστε χρησιμοποιώντας επαναληπτική διαδικασία με while. Επαναλάβετε χρησιμοποιώντας επαναληπτική διαδικασία με for.
Recursion4-search-string.py