un dernier exo C++

un dernier exo C++ - C++ - Programmation

Marsh Posté le 11-01-2005 à 16:24:47    

je dois écrire le prog C++ qui étant donné un entier n>0 renvoie
 
somme(de i=1 à n)somme(de j=1 à i) (i+j)
 
j'ai écris :  
 
double somme(double n)
{
 for(i=1;i<=n;i++)
  {
    for(j=1;j<=n;j++)
     {
       som=som+i+j;
 
      }
   }  
  return som
}
merci pour la correction éventuelle.

Reply

Marsh Posté le 11-01-2005 à 16:24:47   

Reply

Marsh Posté le 11-01-2005 à 16:28:21    

Code :
  1. double somme(double n)
  2. {
  3. double som =0;
  4. for(i=1;i<=n;i++)
  5.   {
  6.     for(j=1;j<=i;j++)
  7.      {
  8.        som+=i+j;
  10.       }
  11.    } 
  12.   return som
  13. }


---------------
Nos estans firs di nosse pitite patreye...
Reply

Marsh Posté le 11-01-2005 à 17:49:08    

c la fête ! (ya surement plus tordu, demande à Taz si jamais :D)

Code :
  1. #include <iostream>
  2. using namespace std;
  4. template <bool b>
  5. int somme(int n)
  6. {
  7.    if(n == 1) return b?2:1;
  8.    return somme<b>(n-1) + (b?(n*n + somme<false>(n)):n);
  9. }
  11. int main(int argc, char** argv)
  12. {
  13.    if(argc != 2)
  14.    {
  15.       cout << "Usage : somme <n>" << endl;
  16.       return 1;
  17.    } 
  18.    cout << somme<true>(atoi(argv[1])) << endl;
  19.    return 0;
  20. }


O(n^2) -> evidemment pas plus efficace mais tellement plus moche...


Message édité par Ummon le 11-01-2005 à 18:14:32
Reply

Marsh Posté le 11-01-2005 à 23:29:56    

Ummon a écrit :

c la fête ! (ya surement plus tordu, demande à Taz si jamais :D)

Code :
  1. pleins de trucs


O(n^2) -> evidemment pas plus efficace mais tellement plus moche...


 
 
waw, ca c'est du "joli" code [:ddr555]
 
c'est quand meme un peu prise de tete a comprendre, j'ai du mal avec la recursivité moi  :sweat:


Message édité par didier1809 le 11-01-2005 à 23:30:15

---------------
.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed