Aide programmation python récursivité

Version imprimable

28/11/2010, 18h16
bibi34

Aide programmation python récursivité

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 !
28/11/2010, 19h23
VinsS
Salut,

# 1

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

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:

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

Voici du récursif:

Code:

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)