A voir également:
- Besoin d'aide pour Algorithme/Procédure
- Logiciel algorithme gratuit - Télécharger - Édition & Programmation
- Procédure héritage bara ✓ - Forum Vos droits sur internet
- &Quot;J'ai hérité de 4 millions de dollars" : c'est une arnaque ? ✓ - Forum Vos droits sur internet
- Le point d'entrée de procédure setdefaultdlldirectories introuvable kernel32.dll ✓ - Forum Windows 7
- Le point d'entrée de procédure est introuvable dans la bibliothèque de liens dynamiques ✓ - Forum Windows
3 réponses
En fait je vais être plus précise
Ce que je ne comprend pas c'est surtout: si 0<r<n, alors C(n,r)=C(n-1,r-1)+C(n-1,r).
Je ne sais pas quoi faire avec le + ..quest-ce que la procédure aurais au deuxieme appel si dison "r" était 3 et "n" était 6 au départ? ..Si vous pouvez seulement répondre à cela p-e que sa m'aiderais a comprendre.
La procédure ressemblerais donc à
procedure C (n,r : naturels) naturel
si r>n alors
retournez 0
si r=n ou r=0 alors
retournez 1
sinon
retournez C ......... (c'est là que je ne sait pas quoi écrire)
fin si
fin procedure
Merci de votre temps!
Ce que je ne comprend pas c'est surtout: si 0<r<n, alors C(n,r)=C(n-1,r-1)+C(n-1,r).
Je ne sais pas quoi faire avec le + ..quest-ce que la procédure aurais au deuxieme appel si dison "r" était 3 et "n" était 6 au départ? ..Si vous pouvez seulement répondre à cela p-e que sa m'aiderais a comprendre.
La procédure ressemblerais donc à
procedure C (n,r : naturels) naturel
si r>n alors
retournez 0
si r=n ou r=0 alors
retournez 1
sinon
retournez C ......... (c'est là que je ne sait pas quoi écrire)
fin si
fin procedure
Merci de votre temps!
teebo
Messages postés
33491
Date d'inscription
jeudi 14 octobre 2004
Statut
Modérateur
Dernière intervention
24 février 2011
1 793
8 déc. 2004 à 09:18
8 déc. 2004 à 09:18
Salut
tu l'as dit toi même...
Récursif tu peux te rappeler plusieurs fois :o)
Qui va en mer pour son plaisir,
irait en enfer pour ses vacances
sinon retourner C(n-1,r-1)+C(n-1,r)
tu l'as dit toi même...
Récursif tu peux te rappeler plusieurs fois :o)
Qui va en mer pour son plaisir,
irait en enfer pour ses vacances
Salut,
alors le truc c'est que chaque fois que t'as un C(n,r) tu testes suivant les valeurs de r et n. Donc voilà l'exemple que tu voulais pour r=3 et n=6:
C(6,3) = C(5,2) + C(5,3)
= C(4,1) + C(4,2) + C(4,2) + C(4,3)
= C(3,0) + C(3,1) + ......................
= 1 + C(2,0) + C(2,1) ............
= ......
et ainsi de suite jusqu'à ce que tu trouves la valeur ....
En espérant que ça peut t'aider un peu,
Tchussy
alors le truc c'est que chaque fois que t'as un C(n,r) tu testes suivant les valeurs de r et n. Donc voilà l'exemple que tu voulais pour r=3 et n=6:
C(6,3) = C(5,2) + C(5,3)
= C(4,1) + C(4,2) + C(4,2) + C(4,3)
= C(3,0) + C(3,1) + ......................
= 1 + C(2,0) + C(2,1) ............
= ......
et ainsi de suite jusqu'à ce que tu trouves la valeur ....
En espérant que ça peut t'aider un peu,
Tchussy
4 oct. 2010 à 02:54