Αναδρομικές Συναρτήσεις

Γενική οδηγία:

Αποθηκεύστε τα αρχεία που σας δίνονται στον υπολογιστή σας και χρησιμοποιώντας την υλοποίηση της python που προτιμάτε απαντήστε στην ερώτηση.

1. Φτιάξτε μια αναδρομική συνάρτηση f που να υπολογίζει το άθροισμα των αριθμών που βρίσκονται σε μια λίστα L. Ως όρισμα θα δέχεται τη λίστα και θα επιστρέφει το άθροισμα των στοιχείων της λίστας, υπολογισμένο με αναδρομικό τρόπο. Recursion4-function-list-sum.py

2. Φτιάξτε μια αναδρομική συνάρτηση f που να τυπώνει τα γράμματα ενός string με αναδρομικό τρόπο. Recursion4-function-string.py

3. Παλίνδρομα λέγονται οι λέξεις ή φράσεις που μπορούν να διαβαστούν το ίδιο από αριστερά προς τα δεξιά και από δεξιά προς τα αριστερά π.χ. λέξεις ΣΕΡΡΕΣ, ΑΝΝΑ, ΣΑΒΒΑΣ, WOW, ROTOR, REFER, MADAM κ.α. Φτιάξτε μια αναδρομική συνάρτηση f που να να ελέγχει αν μια λέξη είναι παλινδρομική ή όχι δηλαδή Θα επιστρέφει True αν είναι και False αν όχι. Αν ένα string είναι κενό ή έχει ένα μόνο χαρακτήρα τότε είναι παλίνδρομο. Αν το μήκος του είναι μεγαλύτερο ή ίσο από δύο ελεγχούμε αν ο πρώτος και ο τελευταίος χαρακτήρας είναι ο ίδιος και καλούμε την αναδρομική συνάρτηση για το υπόλοιπο string. Χρησιμοποιήστε τη μέθοδο για string upper() ή lower() για να μετατρέψετε ένα string σε κεφαλαία ή μικρά γράμματα. Recursion4-palindrome.py