GÉNÉRER N LIGNES DU TRIANGLE DE PASCAL ( UTILE POUR DÉVELOPPEMENT POLYNOMIAL )
kankrelune
Messages postés1293Date d'inscriptionmardi 9 novembre 2004StatutMembreDernière intervention21 mai 2015
-
18 nov. 2006 à 15:25
coucou747
Messages postés12303Date d'inscriptionmardi 10 février 2004StatutMembreDernière intervention30 juillet 2012
-
27 mars 2008 à 17:51
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
GoGo_xD
Messages postés2Date d'inscriptionsamedi 18 novembre 2006StatutMembreDernière intervention19 novembre 2006 19 nov. 2006 à 17:59
Il suffit de formatter le tableau obtenu, rien de très compliqué.
rambc
Messages postés224Date d'inscriptionmercredi 21 avril 2004StatutMembreDernière intervention29 mars 2009 19 nov. 2006 à 11:08
Peux-tu mettre au passage le code l'affichage ?
rambc
Messages postés224Date d'inscriptionmercredi 21 avril 2004StatutMembreDernière intervention29 mars 2009 19 nov. 2006 à 11:07
Très bien (j'ai mis 9) mais la méthode récursive possède un inconvénient pour les grandes valeurs : elle est lente.
Une autre méthode consiste à travailler ligne par ligne (voir le paragraphe III du document "La récursivité (où l'art de s'appeler soi-même) - Des exemples simples" à l'adresse http://christophe_bal.club.fr/DocPerso-Vulgarisation/Vulgarisation.html).
Sinon l'utilisation "intelligente" des factoriels avec la bibliothèque BCMath devrait satisfaire les calculateurs exigeants.
Cordialement.
C.
GoGo_xD
Messages postés2Date d'inscriptionsamedi 18 novembre 2006StatutMembreDernière intervention19 novembre 2006 18 nov. 2006 à 16:54
J'ai fais la source dans le but d'expliquer mathématiquement ce qui se passait lorsqu'on voulait définir le Triangle de Pascal sur un support informatique. Ainsi je n'ai pas privilégié l'aspect "syntaxe PHP parfaite".
Mais merci quand même pour ces corrections :)
kankrelune
Messages postés1293Date d'inscriptionmardi 9 novembre 2004StatutMembreDernière intervention21 mai 2015 18 nov. 2006 à 16:01
Oui c'est vrai j'avais pas fait attention... bof... ça c'est pas bien grave... le plus gros problème vient de la deuxième boucle $c[$i-1][$j] n'étant pas forcement défini... deux trois petites modif et c'est bon... .. .
$n = 15; // Nombre de lignes désirées
$c = array(array(1));
27 mars 2008 à 17:51
27 mars 2008 à 17:40
J’ai essayé avec ses coudes source mais j’ai rien reçu comme affichage.
J’ai fait 2 pages une HTML
<html>
<head>
<title>Document sans titre</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
</head>
Triangle de pascal
<form name="form1" method="post" action=".\Triangle1.php">
Inserer un nombre:,
</form>
</html>
Et l’autre pour le scriptPHP
<html>
<head>
<title>Document sans titre</title>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
</head>
<?
$n = $_POST["n"]; // Nombre de lignes désirées
$c = array(array(1));
for($i=1;$i<=$n;$i++)
{
$c[$i] = array(1);
for($j=1;$j<=$i;$j++)
$c[$i][$j] = $c[$i-1][$j-1] + (isset($c[$i-1][$j]) ? $c[$i-1][$j] : 0);
}
?>
</html>
19 nov. 2006 à 17:59
19 nov. 2006 à 11:08
19 nov. 2006 à 11:07
Une autre méthode consiste à travailler ligne par ligne (voir le paragraphe III du document "La récursivité (où l'art de s'appeler soi-même) - Des exemples simples" à l'adresse http://christophe_bal.club.fr/DocPerso-Vulgarisation/Vulgarisation.html).
Sinon l'utilisation "intelligente" des factoriels avec la bibliothèque BCMath devrait satisfaire les calculateurs exigeants.
Cordialement.
C.
18 nov. 2006 à 16:54
Mais merci quand même pour ces corrections :)
18 nov. 2006 à 16:01
$n = 15; // Nombre de lignes désirées
$c = array(array(1));
for($i=1;$i<=$n;$i++)
{
$c[$i] = array(1);
for($j=1;$j<=$i;$j++)
$c[$i][$j] = $c[$i-1][$j-1] + (isset($c[$i-1][$j]) ? $c[$i-1][$j] : 0);
}
^_^
@ tchaOo°
18 nov. 2006 à 15:41
On va dire que ça ne vaut pas 10 puisque les variables sont indeffinies, mais cependant, pourquoi pas...
Disons que en mode error_reporting=E_ALL, ton tableau sera indeffini...
18 nov. 2006 à 15:25
Pour le reste rien à dire... 10/10... .. . ;o)
@ tchaOo°