Αναδρομή

Abstract

Στο κεφάλαιο αυτό ο αναγνώστης εισάγεται στην έννοια του προγραμματισμού με τη χρήση αναδρομικών συναρτήσεων. Βάση δίνεται κύρια στο να κατανοήσει την έννοια της αναδρομής, να τη συσχετίσει με πραγματικά προβλήματα και να αναπτύξει τον τρόπο σκέψης που θα τον βοηθήσει ξεκινώντας από ένα δεδομένο πρόβλημα να φτάσει να υλοποιεί εφαρμογές με αναδρομικές συναρτήσεις. Δίνεται έμφαση στα πλεονεκτήματα και μειονεκτήματα αυτού του τρόπου προγραμματισμού ώστε να κατανοήσει ο αναγνώστης τη χρησιμότητά του και να διακρίνει πότε πρέπει να τον χρησιμοποιεί και πότε όχι. Χρησιμοποιούνται διαδραστικά παραδείγματα από τις πιο γνωστές αναδρομικές συναρτήσεις όπως το παραγοντικό, ή ύψωση σε δύναμη ή οι αριθμοί Fibonacci, ενώ παραδείγματα υπάρχουν και σε διαφάνειες που συνοδεύονται από ήχο.

In this chapter the reader is introduced to the concept of programming using recursive functions. The main focus is on understanding the concept of recursion, relating it to real problems, and developing the way of thinking that will help him or her start from a given problem and work up to implementing applications with recursive functions. The advantages and disadvantages of this way of programming are emphasized so that the reader can understand its usefulness and distinguish when to use it and when not to use it. Interactive examples of the most well-known recursive functions such as factorial, or raise to power, or Fibonacci numbers are used, and examples are also provided in slides accompanied by audio.