Scribd Logo
Importer

Bienvenue sur Scribd !

  • 114 vues

    Serie Recursivite1

    Transféré par

    huaweiyuti9

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Serie Recursivite1

    Transféré par

    huaweiyuti9
    114 vues2 pages

    Titre original

    Serie Recursivite1 (1)

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    114 vues2 pages

    Serie Recursivite1

    Transféré par

    huaweiyuti9

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    4S.I.

    Série d’exercices (La récursivité)


    Exercice 1 (somme des chiffres)
    Écrire un algorithme d’un programme permettant de saisir un entier N positif et de calculer et
    d’afficher la somme de ses chiffres.
    Exemple :
    Pour N = 528, la somme des chiffres de N est 15
    Exercice 2 (somme des chiffres)
    1- Donner l’algorithme de la fonction récursive nommée « som_chif » qui prend en paramètre une
    chaine de caractères ch pour calculer et renvoyer la somme de ses chiffres.
    2- Traduire votre fonction en python.
    Exemple :
    Pour ch= « Bac2023 » , la fonction doit retourner la valeur 7
    Exercice 3 (puissance de deux nombres)
    On désire faire l’algorithme de la fonction nommée « puis » qui prend en paramètre deux entiers
    positifs x et y pour calculer et renvoyer la valeur de x à la puissance y (xy) 1- Donner une version
    itérative de la fonction 2- Donner une version récursive de la fonction.
    Exemple :
    Pour x=2 et y=4 , la fonction doit retourner la valeur 24 = 16
    Exercice 4 (somme tableau)
    Donner l’algorithme de la fonction récursive nommée « som_tab » qui prend en paramètre un
    tableau T et sa taille N pour calculer et renvoyer la somme des éléments qui se trouvent dans le
    tableau.
    Exemple :
    Pour le tableau T suivant de taille N= 6, la fonction doit retourner 72
    12 10 11 3 4 32
    0 1 2 3 4 5

    Exercice 5 (Chaine palindrome)


    Faire le programme python permettant de :
    1- Saisir une chaine formée au moins par 3 caractères
    2- Vérifier et afficher si la chaine saisie est palindrome ou non.
    NB : pour vérifier si la chaine est palindrome ou non, développer une fonction récursive.

    Palindrome Non palindrome

    Prof : HAOUARI Ramzi 1


    4S.I.
    Exercice 6
    Écrire l’algorithme d’un module récursif qui permet d’afficher les indices d’un tableau T dont les
    éléments sont non nuls.
    Exercice 7
    Écrire l’algorithme d’un module récursif qui permet de supprimer toutes les consonnes dans d’une
    chaîne CH.
    Exercice 8
    Ecrire l’algorithme d’un sous-programme récursif qui permet de vérifier l’existence d’un caractère
    c donné dans une chaîne des caractères ch.
    Exercice 9
    Soit l’algorithme de la procédure Tri suivante:
    Procédure tri (@ t :tab ; n: entier)
    Début
    Pour i de 1 à n-1 faire
    Si t[i]<t[i-1] alors
    K t[i] T.D.O.Locaux
    Decaler (t,k,i) Objet Type/Nature
    FinSi i,k Entier
    Decaler Procédure
    FIN pour
    Fin
    Travail demandé :
    1) Quel est la méthode de tri utilisé dans cet algorithme.
    2) Écrire l’algorithme de la procédure Décaler en utilisant :
    - Un procédé itératif
    - Un procédé récursif
    Exercice 10 (Tri à Bulle récursive)
    Ecrire un algorithme d’un module qui permet de trier un tableau T de N entiers positifs (N
    compris entre 5 et 20) dans l’ordre croissant en utilisant la méthode de tri à bulle (traitement
    récursif).
    Exercice 11 (Tri par sélection récursive)
    Ecrire un algorithme d’un module qui permet de trier un tableau T de N entiers positifs (N
    compris entre 5 et 20) dans l’ordre croissant en utilisant la méthode de tri par sélection
    (traitement récursif).

    Prof : HAOUARI Ramzi 2

    Vous aimerez peut-être aussi