Série d'exercices: Récursivité

Voir le sujet précédent Voir le sujet suivant Aller en bas

Série d'exercices: Récursivité

Message par Napoléon le Lun 3 Déc - 23:42


********************************

Je vous propose une série d'exercices sur la récursivité, que j'ai conçue pour les élèves de Bac INFO (2007/2008) (Cours particuliers).


_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par Napoléon le Mer 5 Déc - 1:38

Qu'est-ce que vous pensez de la série d'exercices proposée?

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par cherif le Mer 5 Déc - 10:55

merci c'est une tres bonne série , je me suis fait un grand plaisir à la résoudre
avatar
cherif
Entier Naturel
Entier Naturel

Nombre de messages : 9
Localisation : grombalia
Réputation : 0
Points : 3683
Date d'inscription : 24/10/2007

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par informix le Sam 8 Déc - 13:44

nabiL Smile ton design n'a pas changé depuis longtemps (mise en page)
lol!

_________________
informix, Ecole d'ingénieurs
Les passions font vivre l'Homme; sa sagesse le fait seulement durer.
avatar
informix
Nombre Rationnel
Nombre Rationnel

Nombre de messages : 399
Réputation : 4
Points : 3969
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par wahid le Sam 8 Déc - 18:54

Salut,
et la correction ?? Smile lol!

wahid
Entier Naturel
Entier Naturel

Nombre de messages : 2
Localisation : Boumhel
Réputation : 0
Points : 3638
Date d'inscription : 08/12/2007

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par manianis le Sam 8 Déc - 22:09

wahid a écrit:Salut,
et la correction ?? Smile lol!

Nous attendons vos contributions Wahid.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par bac le Sam 23 Fév - 21:52

la correction SVP
c'est une bonne série et mercie

bac
Entier Naturel
Entier Naturel

Masculin
Nombre de messages : 5
Localisation : kef
Réputation : 0
Points : 3563
Date d'inscription : 21/02/2008

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par methodiX le Dim 24 Fév - 0:50

bac a écrit:la correction SVP
c'est une bonne série et mercie

On ne donne pas des exercices corrigés.
Mais plutôt, si un des exercices t'a plu, propose le dans un nouveau sujet. Et tout le monde va t'aider en te donnant des indications...

Bonne chance

_________________
Sami - Methodix, tunis
Le génie de Newton a consisté à dire que la lune tombe alors que tout le monde voit bien qu'elle ne tombe pas.
(Paul Valéry)
_____
Cliquer ici: Voir les nouveaux messages depuis votre dernière visite
Cliquer ici: Astuce: Utiliser l'outil "Recherche" du forum
avatar
methodiX
Admin
Admin

Masculin
Nombre de messages : 1260
Localisation : Le couloir de l'école polytechnique de Tunis
Réputation : 68
Points : 4697
Date d'inscription : 22/03/2007

Feuille de personnage
Capacité linguistique:
1000/1000  (1000/1000)

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par manianis le Dim 24 Fév - 11:50

methodiX a écrit:
bac a écrit:la correction SVP
c'est une bonne série et mercie

On ne donne pas des exercices corrigés.
Mais plutôt, si un des exercices t'a plu, propose le dans un nouveau sujet. Et tout le monde va t'aider en te donnant des indications...

Bonne chance

En effet, sans offencer personne notre forum permet de venir en aide aux élèves qui ont des difficultés en leur donnant des indications jusqu'à ce qu'ils accèdent à la solution par eux même tout en gagnant un nouveau acquis. La formule de finéants n'existe pas dans ce forum.

manianis
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 975
Localisation : Tunisie
Réputation : 4
Points : 3698
Date d'inscription : 11/10/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://manianis.sitesled.com/

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par suneddine le Dim 24 Fév - 12:38

Exercice N°1: Suites récurrentes
Un = 0 + 1 + 2 + 3 +.........+ n

Code:

function somme (n : integer) : integer;
begin
    if (n=0) then somme := 0
    else somme := n + somme(n-1);
end;
avatar
suneddine
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 730
Age : 32
Localisation : tunisie
Réputation : 5
Points : 3765
Date d'inscription : 11/11/2007

Feuille de personnage
Capacité linguistique:
995/1000  (995/1000)

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par suneddine le Dim 24 Fév - 16:34

Exercice N°3: Manipulation des nombres
Ecrire un module récursif qui calcule la somme des chiffres d'un nombre

Code:

function somme_chiffres (n : integer) : integer;
begin
    if (n div 10 = 0) then somme_chiffres := n;
    else somme_chiffres := n mod 10 + somme_chiffres(n div10);
end;
avatar
suneddine
Nombre Réel
Nombre Réel

Masculin
Nombre de messages : 730
Age : 32
Localisation : tunisie
Réputation : 5
Points : 3765
Date d'inscription : 11/11/2007

Feuille de personnage
Capacité linguistique:
995/1000  (995/1000)

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par Napoléon le Dim 24 Fév - 18:49

mosa a écrit:
Exercice N°1: Suites récurrentes
Un = 0 + 1 + 2 + 3 +.........+ n

Code:

function somme (n : integer) : integer;
begin
    if (n=0) then somme := 0
    else somme := n + somme(n-1);
end;

Si on fait une trace à la main:

Soit n=3,
S(3) = 3 + S(2) = 3 + 2 + S(1) = 3 + 2 + 1 + S(0) = 3 + 2 + 1 + 0.

Pour sécuriser un peu la fonction contre un bug si n<0, on peut mettre:
Code:
if (n<=0) then somme:=0

a+

_________________
Nabil - tunis
خير الناس أنفعهم للناس
avatar
Napoléon
Admin
Admin

Masculin
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 5315
Date d'inscription : 19/03/2007

Feuille de personnage
Capacité linguistique:
999/1000  (999/1000)

http://infomath.online-talk.net

Revenir en haut Aller en bas

Re: Série d'exercices: Récursivité

Message par Contenu sponsorisé


Contenu sponsorisé


Revenir en haut Aller en bas

Voir le sujet précédent Voir le sujet suivant Revenir en haut

- Sujets similaires

 
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum