Οδηγός Μελέτης - Εισαγωγή στον Προγραμματισμό

Α21.3 · Αναδρομικό μήκος λίστας

Διάλεξη 21, διαφάνεια 18 · Δυσκολία ★☆☆ · programming · Κεφάλαια: 21

Η παρακάτω συνάρτηση βρίσκει το μήκος μιας λίστας επαναληπτικά:

int length(List list) {
  int counter = 0;
  while(list) {
    counter++;
    list = list->next;
  }
  return counter;
}

Πως θα το κάναμε αναδρομικά;

Υπόδειξη

Ποιο είναι το μήκος της κενής λίστας (NULL); Αν ξέρατε το μήκος της λίστας που ξεκινά από το list->next, πώς θα βρίσκατε το μήκος ολόκληρης της λίστας;

Αριθμός στον οδηγό: Α21.3 (στο κεφάλαιο) · Μόνιμο αναγνωριστικό: slides-lec21-recursive-length · Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec21-recursive-length.html · Markdown (GitHub)