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

Α11.6 · Πόσες αναδρομικές κλήσεις κάνει το factorial

Διάλεξη 11, διαφάνεια 46 · Δυσκολία ★☆☆ · short-answer · Κεφάλαια: 11

Με τη συνάρτηση

int factorial(int number) {
  if (number == 0) return 1;
  else return number * factorial(number - 1);
}

πόσες αναδρομικές (στον εαυτό της) κλήσεις κάνει η κλήση factorial(5); Πόσες η κλήση factorial(N);

Υπόδειξη

Γράψτε την αλυσίδα κλήσεων που ξεκινά από το factorial(5) μέχρι τη βάση τερματισμού και μετρήστε τους κρίκους της, προσέχοντας αν μετράτε και την αρχική κλήση. Μετά γενικεύστε για N.

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