Exercice 2 - Récursivité · Bac Numérique et Sciences Informatiques Asie jour 1 - Remplacement 2025

Thème : Récursivité · Tiré du sujet Jour 1 - Remplacement (2025)

Énoncé

Exercice 2 (6 points)

Cet exercice porte sur les réseaux, le routage, les graphes et la programmation

Un aéroport dispose d’un réseau informatique décomposé en différents sous-réseaux:

Navigation (N): utilisé principalement par la tour de contrôle;

Guichets (G): utilisé aux guichets dans le hall;

Achats (A): utilisé sur les bornes d’achat placées dans le hall;

Sécurité (S): utilisé aux contrôles de sécurité;

Portes (P): utilisé au niveau des portes d’accès aux avions;

Bagages (B): utilisé par les services qui gèrent le transit des bagages;

Commerces (C): utilisé par tous les commerces.

Le réseau possède l’architecture suivante, où R1, R2, R3, R4, R5, R6 et R7 sont des routeurs:

6.

Rappeler le principe d'une fonction récursive.

Énoncé: Exercice 2 - Récursivité · Bac Numérique et Sciences Informatiques Asie jour 1 - Remplacement 2025

Corrigé

Corrigé proposé par AprenAI (non officiel)

6. Rappeler le principe d'une fonction récursive.

Réponse : Une fonction récursive est une fonction qui s'appelle elle-même au cours de son exécution. Son fonctionnement repose obligatoirement sur : - Un ou plusieurs cas de base (ou conditions d'arrêt) qui ne font pas d'appel récursif et renvoient directement une valeur, ce qui garantit la terminaison du programme. - Un ou plusieurs appels récursifs où la fonction s'appelle elle-même avec des arguments qui se rapprochent strictement du cas de base (taille du problème réduite).

L’explication pas à pas, faite avec l’IA, est réservée aux membres Premium. Premium

Résous-le ici : correction automatique, indices et corrigé détaillé.

‹ Exercice 3 - Partie A : Déplacements du robot · Asie 2026 (jour 2) · Exercice 3 - Partie C · Asie 2024 (jour 2) ›

Plus d’exercices de Récursivité