Il y a un algorithme dans l'examen de l'après-midi de l'examen d'ingénieur d'information de base. Je ne comprends pas même si je résous les questions du passé ... J'aimerais réellement écrire l'algorithme en Python et approfondir ma compréhension.
La dernière fois, j'ai écrit l'algorithme de la Méthode de division mutuelle euclidienne.
Cette fois, j'écrirai à partir de l'algorithme de ** valeur maximale du tableau **.
--Définissez le premier élément du tableau comme valeur maximale temporaire. Les éléments restants du tableau sont comparés dans l'ordre avec le maximum provisoire, et si une valeur plus grande est trouvée, le maximum provisoire est mis à jour.
#Fonction Max pour trouver la valeur maximale d'un tableau
def Max(A,Length):
Ans = A[0]
#Traitement itératif
i = 1 #Réglez la valeur initiale du compteur de boucle sur 1
while i < Length:
print("Ans=",Ans,"i=",i,"A[i]=",A[i])
#Traitement des succursales
if A[i] > Ans: #Si l'élément nouvellement extrait est plus grand que la valeur maximale
Ans = A[i] #Mettre à jour le maximum provisoire
i+=1
return Ans
print("Résultat de l'exécution:",Max([12,56,78,34,90],5))
Ans= 12 i= 1 A[i]= 56
Ans= 56 i= 2 A[i]= 78
Ans= 78 i= 3 A[i]= 34
Ans= 78 i= 4 A[i]= 90
Résultat d'exécution: 90