Discussion :

[bibi34]

Bonjour,

Je suis étudiant en informatique.

Et j'ai deux fonctions sous forme itérative (avec la boucle while) a re écrire de façon récursive et je n'y arrive pas !

Quelqu'un peut il m'aider ?

La premiere fonction consiste a retourner une liste ayant les mêmes valeurs que celles de la liste donné moins les occurrences d'une valeur x

L'autre fonction consiste a retourner True si la liste est triée, False sinon


Merci !

[VinsS]

Salut,

# 1

inlist = ta liste donnée
outlist = le résultat
x = l'objet maudit

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
outlist = [item for item in inlist if item != x]

# 2

Tu peux comparer des chaines de caractères avec les opérateurs "<" et ">"

exemple : "abc" est plus petit que "cde"

Toutefois les majuscules sont "plus petites" que les minuscules donc tu devras surement
faire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
if "fjhry".lower() < "LfgTr".lower()

Ce qui veut dire trier tout en minuscule
et tu t'arretes à la première comparaison qui renvoie False

[Zavonen]

Voici du récursif:

Code python :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
def sans_x(L):
    if L==[]:
        return L
    if L[0]==x:
        return sans_x(L[1:])
    else:
        return [L[0]]+sans_x(L[1:])
 
def triee(L):
    if len(L)<=1:
        return True
    if L[0]>L[1]:
        return False
    else:
        return triee(L[1:])
 
if __name__ == "__main__":
    x=2
    L=[1,2,3,2]
    print sans_x(L)
    print triee(L)
    L.sort()
    print triee(L)