Tout moyen efficace pour calculer la somme de la série harmonique jusqu'à la nième terme? 1 + 1/2 + 1/3 + — + 1/n =?

Est-il une formule pour cette série "1 + 1/2 + 1/3 + --- + 1/n = ?" Je pense que c'est une harmonique nombre sous forme de somme(1/k) pour k = 1 à n.

  • Ça, c'est sur, par exemple, math.stackexchange.com
  • Pas vraiment, pas assez avancés.
  • Eh bien, ce n'est pas de programmation relative – c'est les mathématiques liées.
  • En fait, math.stackexchange.com sonne comme une maison parfaite pour cette question, il est explicitement de "maths tout niveau", contrairement, disons, mathoverflow.net.
  • Merci les gars! Je vais visiter ce site. La réponse à cette question va m'aider à résoudre un problème dans l'Algorithme, qui est en relation avec l'ordinateur si
  • Lewis - Merci pour le heads up. Je ne savais pas qu'il y avait deux math Url maintenant.
  • Intégrer 1/x de 1 à n. Par conséquent, il donne [ ln(x) + c ] comme la réponse.
  • Pourquoi ne pas le déplacer au lieu de le fermer? Les moteurs de recherche ont toujours un lien à ces questions fermées et il est généralement improductif et peu accueillant pour les nouveaux utilisateurs à les traiter comme cela.

InformationsquelleAutor user451587 | 2010-09-20
  1. 9

    Comme c'est le la série harmonique résumer à n, vous êtes à la recherche pour le nth harmonique nombre, environ donnée par γ + ln[n], où γ est le D'Euler-Mascheroni constante.

    Pour les petites n, simplement calculer la somme directement:

    double H = 0;
for(double i = 1; i < (n+1); i++) H += 1/i;
    InformationsquelleAutor You
  2. 3

    Si je vous ai compris correctement à la question, la lecture de ce devrait vous aider: http://en.wikipedia.org/wiki/Harmonic_number

    InformationsquelleAutor dee-see
  4. 0
    function do(int n) 
{
    if(n==1)
        return n;

    return 1/n + do(--n); 
}
    • Alors que récursive des solutions look élégant, dans ce cas, il est inapproprié.
    • Si le nombre est assez grand, vous obtiendrez un débordement de pile, ou vous serez en ajoutant essentiellement à zéro, et pas vraiment d'évolution de la valeur du bien.
    • J'ai pensé qu'il serait à l'aide de petits nombres d'échantillon
    InformationsquelleAutor bevacqua