Il le manquait , sonic66 la fait!
Je propose que ce topic serve a mettre des algo que vous avez trouvé , cela permettra a certaines personnes d´aller plus vite , et a d´autre de s´ameliorer!
Et si vous ne voyer pas quel algo faire pour un de vos code , posez vos questions!

Voici une premiere petite astuce ( mon ptit prog a étè fait sur console avec du c++)
Comment calculé la moyene d´autant de nombres que l´on veut?
Facile!
demandez d´bors de combien de nombre l´utilisateur veut t´il la moyene!
mon code : http://rafb.net/paste/results/apuEy877.html

C´est un fake ^^ ?

parceque , soit j´ai pas compris ton algo , soit plus nul , tu fais planter l´ordi . ..

pour calculer la moyenne d´autant de nombres que tu veux , tu dois ecrire d´abord le nombre de chiffres que tu veux calculer ? et si , tu decides d´en rajouter un ? bah , tu peux pas . ..

le programme , sonic66 , chu dsl , mais une simple boucle for , il focntionne dix fois
mieux

regarde :

int somme=0; / / le chiffre qu´on entre
int total=0; / / la somme des chiffres
int x=0; / / index
bool quitter=0;

while(!quitter)
{
x++;
cin>>somme;
total+ =somme;

if ( somme == 0 ) { quitter = 1 ; } / / on quitte si on entre le chiffre zero

}

/ / on fait la moyenne
double moyenne = total/x;
cout<<moyenne;

. .. ?
j´ai pas teste , mais je pense que ca marche . ..

je tai repondut a lautre topic du meme nom

un truc interessant, c´est avec un moyenne m de N nombre et un nombre n calculer la moyenne m´ des N+1 nombre.

m´=(m*N+n)/(N+1)
et bien sur N vos N+1.

et la prochaine fois essaye de ne pas créer trop de topic et de répondre dedans toi même par le même message.

enfin, quand je dis interessant...

surtout que de topic d´algorithmie, ne pense pas que tu es le premier à le créer.

tiens dnob700 , je me rappelle qu´il y a quelques semaines , tu demandais comment calculer la valeur du Nieme nombre dans la suite de fibonnacci , je me rappelle plus du titre du topic , ni de ma reponse completement vaseuse je crois , mais , j´ai pas vu si tu avais repondu ?

parceque , t´en qu´a faire , autant connaitre la reponse hein ?
j´ai hate de voir les suites en maths , j´avais vu un probleme genial qui les utilisait sur " cours et devoirs " . .. enfin , genial , je dis ca parceque , pour un eleve < seconde , la reponse semble introuvable . .. je pourrais le reposter , mais il n´a aucun rapport avec l´algoryhtmie

pour la suite de Fibonacci il y a pas mal d´algo différend :

/ / complexité en O(Fibo(n)) très mauvais.
int Fibo(int n)
{
if ( n==0) return 0;
if ( n==1) return 1;
return Fibo(n-1)+Fibo(n-1);
}

/ /Complexité en O(n) pas trop mal
int Fibo(int n)
{
int f1,f2,t;
f1=0;
f2=1;
int i;
for ( i=2 to n)
{
t=f2;
f2+=f1;
f1=t;
}
return f2;
}

/ /Méthode en O(1) très très bon, mais imprécis.

1. define LN_FI 0.481211825059603449 / /ln((1+sqrt(5))/2)
2. include < math.h>

int Fibo(int n)
{
return int(exp((double(n)-2.0)*LN_FI);
}

bon je n´ai pas testé ces fonction mais ça devrait marcher.

Il y a aussi un truc intermédiaire en O(log2(n)) qui est donc la plus rapide des fonctions précises, mais elle est un peu longue, puice qu´elle passe par du calcul matriciel, donc tant pis pour aujourd´hui.