logo

Crowdly

Voici une fonction récursive qui calcule le plus grand élément d'un tableau entr...

✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.

Voici une fonction récursive qui calcule le plus grand élément d'un tableau entre les indices deb et fin (deb ≤ fin) :

fonction MaxTab (↓ T : TTableau, ↓ deb : entier, ↓ fin : entier) : entier

// ...

Variable 

milieu, M1, M2 : entier

Début

Si deb = fin alors

Afficher ("Coucou")

retourner T [deb]

Sinon

milieu ← (deb+fin) DIV 2

M1 ← MaxTab (T, deb, m)

M2 ← MaxTab (T, 1+m, fin)

si (M1 < M2) alors

retourner M2

Sinon

retourner M1

FSi

FSi

Fin

Si le tableau Tab = [7, 4, 5] est indicé à partir de 1

et si on appelle la fonction comme suit :

M ← MaxTab (Tab, 1, 3)

combien de fois le message "Coucou" s'affichera-t-il ?

Більше питань подібних до цього

Хочете миттєвий доступ до всіх перевірених відповідей на arche.univ-lorraine.fr?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!