Accueil > > > CLASS IDENTITEREMARQUABLE.JAVA
CLASS IDENTITEREMARQUABLE.JAVA
Information sur la source
Description
un code simpliste juste pour le fun avec une méthode récursive et itérative. Dans cette classe vous trouvez le calcul : - d'une factoriel : n! - d'une combinaison : C(n,k) tel que n <= k ! - d'une identité remarquable général : (a+b)^n = (b+a)^n
Source
- public class IdentiteRemarquable
- {
- /**
- * This method enable to calculate factorial
- * @param
- * n - n!
- */
- public static long factoriel(int n)
- {
- return n < 1 ? 1 : n * factoriel(--n);
- }
-
- /*
- * This method enable to calculate a combinaison with n <= k
- * C (n,k) = k! / (n!(k-n)!)
- */
- public static long combinaison(int n, int k)
- {
- return (factoriel(k) / (factoriel(n) * (factoriel(k-n))));
- }
-
- /**
- * This method enable to calculate (a+b)^n
- * (a+b)^n = Sum( C(n,k) * a^k * b^(n-k) )
- */
- public static long calculate(int a, int b, int n)
- {
- long out = 0;
-
- for (int k = 0; k <= n; k++)
- {
- out += combinaison(k, n) * Math.pow((double)a, (double)k) * Math.pow((double)b, (double)(n - k));
- }
-
- return out;
- }
-
-
- /**
- * Test program
- */
- public static void main(String[] args)
- {
- // factoriel
- int f = 5;
- long resultF = IdentiteRemarquable.factoriel(f);
-
- System.out.println("f(" + f + ") = " + resultF); // fact(5) = 120
-
- // combinaison
- int n = 3;
- int k = 17;
- long c = IdentiteRemarquable.combinaison(n, k);
-
- System.out.println("c(" + n + "," + k + ") = " + c); // C (3,17) = 680
-
- // (a+b)^n
- int a = 5;
- int b = 2;
- int n2 = 2;
- long r = IdentiteRemarquable.calculate(a, b, n2);
-
- System.out.println("(" + a + "+" + b + ")^" + n2 + " = " + r); // (5+2)^2 = 49
-
- System.out.println(IdentiteRemarquable.calculate(12, 7, 10)); // (12 + 7)^10 = ...
-
- }
- }
public class IdentiteRemarquable
{
/**
* This method enable to calculate factorial
* @param
* n - n!
*/
public static long factoriel(int n)
{
return n < 1 ? 1 : n * factoriel(--n);
}
/*
* This method enable to calculate a combinaison with n <= k
* C (n,k) = k! / (n!(k-n)!)
*/
public static long combinaison(int n, int k)
{
return (factoriel(k) / (factoriel(n) * (factoriel(k-n))));
}
/**
* This method enable to calculate (a+b)^n
* (a+b)^n = Sum( C(n,k) * a^k * b^(n-k) )
*/
public static long calculate(int a, int b, int n)
{
long out = 0;
for (int k = 0; k <= n; k++)
{
out += combinaison(k, n) * Math.pow((double)a, (double)k) * Math.pow((double)b, (double)(n - k));
}
return out;
}
/**
* Test program
*/
public static void main(String[] args)
{
// factoriel
int f = 5;
long resultF = IdentiteRemarquable.factoriel(f);
System.out.println("f(" + f + ") = " + resultF); // fact(5) = 120
// combinaison
int n = 3;
int k = 17;
long c = IdentiteRemarquable.combinaison(n, k);
System.out.println("c(" + n + "," + k + ") = " + c); // C (3,17) = 680
// (a+b)^n
int a = 5;
int b = 2;
int n2 = 2;
long r = IdentiteRemarquable.calculate(a, b, n2);
System.out.println("(" + a + "+" + b + ")^" + n2 + " = " + r); // (5+2)^2 = 49
System.out.println(IdentiteRemarquable.calculate(12, 7, 10)); // (12 + 7)^10 = ...
}
}
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Algorithme de de combinaison [ par henrypower ]
slt à vous je développe en ce moment une application et j'aimerais avoir un programme java (optimal) qui prend en entrée une matrice de dimension n( n
Arrondi à n chiffres significatifs [ par juancho2786 ]
Bonsoir , je fais une méthode qui permet d'arrondir à n chiffres significatis seulement j'ai un problème. Par exemple lorsque le nombre à arrondir est
double != Double [ par lafolle24320 ]
Bonjour à tous, est ce que quelqu'un pourrait m'expliquer clairement la différence entre un double et un Double. En fait j'ai un calcul : avec beam en
toutes les combinaisons [ par didoux95 ]
Bonjour a tous.j'ai pb que je ne parvient pas a le resoudre.voila, j'ai par exemple un Vector<Integer> V = new Vector<Integer>(); contenan
demande d'exercices d'algorithme [ par imadinho88 ]
slt mes amis je suis un etudiant en developpement d'informatique (1ere année) j 'ai un controle ds l'algorithme la semaine prochaine et j'ai pas trouv
Algorithme de Cox et de Boor [ par verybichon ]
Quelqu'un saurait il comment on peut faire une B-Spline en passant par l'algorithme de Cox et de Boor en programmation java??J'ai visité tous les site
faire une combinaison [ par ulysse00 ]
bonjour j'ai malheureusement un problème et je coince et je n'arrive pas a le résoudre je voulais faire une combinaison entre les élément par exemple
NSGA2 [ par romeofr ]
J'ai un probleme pour developper un algorithme d'optimisation combinatoire multi objectifJe cherche un script pour m'aider a implemanter l'algorithm
Sortir un zéro avec un Math.random()*10+1 [ par daviddubois ]
Bonjour tout le monde,J'essaie d'avoir des chiffres de 0 à 10 avec un Math.random(), le problème est qu'il sort des chiffres entre 1 et 10.Il ne sort
la fonction Math.random() [ par dorine82 ]
bonjour,j'aimerais savoir comment utiliser deux threads chacun a son tour. si par exemple j' ai le thread A et le thread B , je dois avoir comme resul
|
Derniers Blogs
[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|