Discussion :

[Aquaa]

Bonjour

j'arrive pas à mettre en oeuvre en php une fonction de partage d'un entier
d'apres ce lien http://fr.wikipedia.org/wiki/Fonctio...'un_entier

il faut que j'applique la

p(k,n)=p(k-1,n-1)+p(k,n-k)

pour avoir

6="5"+1="4"+2="3"+3
6="4"+1+1="3"+2+1="2"+2+2
6="3"+1+1+1="2"+2+1+1
6="2"+1+1+1+1
6="1"+1+1+1+1+1

Mais je vois pas comment faire.
Merci de votre aide

[Celira]

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
//p(k,n)=p(k-1,n-1)+p(k,n-k) 
function partition_partielle($k, $n)
{
	if ($k > $n)
		return 0;
	elseif ($k == $n)
		return 1;
	else
		return partition($k - 1, $n - 1) + partition($k, $n-$k); 
}
//p(n) = somme(p(k,n)) pour k de 1 à n
function partition($n)
{
	$p = 0;
	for ($k=1; $k <= $n; $k++)
	{
		$p = $p + partition_partielle($k, $n);
	}
	return $p;
}

Attention ces fonctions vont renvoyer le nombre de combinaisons possibles et non les combinaisons possibles

[Aquaa]

Merci beaucoup pour avoir pris le temps de lire tout mon bazar.

Attention ces fonctions vont renvoyer le nombre de combinaisons possibles et non les combinaisons possibles

et je fais comment pour avoir les combinaisons ? j'avoue que depuis l'école je suis devenu nul en math