Wie gibt man in c++ die Addition aller Elemente der For-Schleife aus?

Hallo, also folgendes Problem: Die Summe von 1 bis zu einer vom Nutzer eingegebene Zahl soll einmal iterativ und rekursiv ausgegeben werden..

Für die iterative Funktion würde ich eine For-Schleife nehmen, aber wie soll ich das ausdrücken, dass alle Elemente dieser Schleife addiert werden sollen?

Das würde dann etwa so aussehen: func(int a) for(i=1;i<a;i++) {return ? (Summe aller i)}

Wie mache ich das?

4 Antworten

TeeTier

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

11.06.2015, 23:28

Die Antwort von Youkakun ist denke ich perfekt und beantwortet deine Frage ausreichend.

Hier aber noch mal eine weitere Möglichkeit, wie man eine sog. "Dreieckszahl" etwas cleverer ausrechnen kann:

unsigned sum_tri(unsigned n){
    return n * (n + 1) / 2;
}

Diese Methode kommt völlig ohne Schleifen und Rekursion aus!

http://de.wikipedia.org/wiki/Dreieckszahl

Aber wie üblich solltest du bei solchen Spielereien immer auf mögliche Überläufe achten. (am besten nicht mal ansatzweise in die Nähe von INT_MAX kommen) :)

Youkakun

12.06.2015, 01:21

Ich hätte noch so kleinlich sein können, bei sum_iter zu Anfang auf >1 prüfen zu können (sonst return n), sum_iter + sum_gauss zu inlinen & sum_rec zu static und für die Variablen register zu verwenden, um auf jegliche Fehloptimierung des Compilers einzugehen, aber daran denkt man erst später ;)

TeeTier

12.06.2015, 06:42

@Youkakun

Na toll, jetzt sehe ich erst, dass du in deinem Kommentar die (fast) baugleiche Funktion drin hast. (gauss)

Da hätte ich mir meine Antwort auch gleich sparen können. :)

Youkakun

12.06.2015, 06:54

@TeeTier

Naja, du hast den Ursprung der Gaußschen Summenformel aufgezeigt und auf den Überlauf hingewiesen, ist schon ok.

Youkakun

11.06.2015, 19:48

unsigned sum_iter(unsigned n){
    unsigned x = 0;
    for(unsigned i = 1; i <= n; x += i++);
    return x;
}

unsigned sum_rec(unsigned n){
    return n > 1 ? n + sum_rec(n-1) : n;
}

charles2520

Beitragsersteller

11.06.2015, 20:02

erst mal Danke.. leider kommt bei der rekursiven Version ein anderer Wert raus..:( Ich habe versucht, die Gaußsche Summenformel einzubringen, aber das klappt nicht...

Youkakun

11.06.2015, 20:49

@charles2520

Bei der rekursiven sollte aber kein anderer Wert rauskommen. Hier mal ein vollständiger Test:

#include <iostream>

unsigned sum_iter(unsigned n){
    unsigned x = 0;
    for(unsigned i = 1; i <= n; x += i++);
    return x;
}

unsigned sum_rec(unsigned n){
    return n > 1 ? n + sum_rec(n-1) : n;
}

unsigned sum_gauss(unsigned n){
    return (n*n + n) >> 1;
}

int main(){
    for(unsigned i = 0; i < 12; ++i)
        std::cout << sum_iter(i) << " == " << sum_rec(i) << " == " << sum_gauss(i) << std::endl;
    return 0;
}

Ausgabe:

0 == 0 == 0
1 == 1 == 1
3 == 3 == 3
6 == 6 == 6
10 == 10 == 10
15 == 15 == 15
21 == 21 == 21
28 == 28 == 28
36 == 36 == 36
45 == 45 == 45
55 == 55 == 55
66 == 66 == 66

EnderCookie09

11.06.2015, 18:30

int func (int a){ int ausgabe,i; i=1; for (i=1,i<=a,i++){ ausgabe=+i; /* es geht natürlich auch ausgabe = ausgabe + i;*/ } return ausgabe; }

charles2520

Beitragsersteller

11.06.2015, 18:52

funktioniert leider nicht.. Der debugger bemängelt, dass "ausgabe" nicht initalisiert wurde

EnderCookie09

11.06.2015, 19:07

@charles2520

geht das?:

int func (int a){ int ausgabe,i; i=1; ausgabe = 0; for (i=1,i<=a,i++){ ausgabe=+i; /* es geht natürlich auch ausgabe = ausgabe + i;*/ } return ausgabe; }

charles2520

Beitragsersteller

11.06.2015, 19:15

@EnderCookie09

ja mit 0 geht es, warum auch immer... danke! ;)

verreisterNutzer

11.06.2015, 20:03

@charles2520

... würde auch mit 1 gehen, weil ausgabe dann initialisiert ist

iokii

11.06.2015, 18:28

Du schreibst vor die Vorschleife ein int b; , und in die Vorschleife dann ein b+=i; am ende Returnst du b.

charles2520

Beitragsersteller

11.06.2015, 19:02

wie soll das funktionieren, wenn b vorher keinen Wert besitzt? Der Debugger bemängelt, dass b nicht initalisiert wurde..

charles2520

Beitragsersteller

11.06.2015, 19:15

@charles2520

wenn vorher b mit 0 festgelegt wird, funktioniert es... warum auch immer^^

verreisterNutzer

11.06.2015, 20:02

@charles2520

... weil es dann initialisiert ist

Ähnliche Beiträge

Wie erstelle ich die while-schleife, wo alle geraden Zahlen von 2-20 miteinander addiert werden und "nur" die Endsumme ausgegeben wird?

Ich habe eine while-schleife erstellt, welche die geraden Zahlen von 2-20 miteinander addiert. So weit so gut. Mein Problem ist nur das Java auch die Zwischensummen ausgibt. Ich möchte allerdings nur die Endsumme 110 ausgegeben haben. Wie mache ich das?

int summe = 0;
int i = 2;
while (i<=20) {
    summe = summe + i;
    i=i+2;
    System.out.println(summe);

...zum Beitrag

C# | for-schleife als Rekursiv?

for (int i = 0; i < ziehungen; i++)
{
  for (int j = 0; j < wieviel; j++)
  {
    /* Neue Zahlen werden hier zufällig generiert */
    int neuezahlen = generator.Next(1, von + 1);

    /* Überprüfen ob eine Zahl bereits vorhanden ist -> Wenn ja wird eine neue gezogen */
    while (zahlen.Contains((neuezahlen)))
    {
      neuezahlen = generator.Next(1, von + 1);
    }

    zahlen[j] = neuezahlen;
  }

Hat jemand eine Idee, wie ich den bisherigen Code zu einem rekursiven Ablauf umschreiben kann? Ich würde das gerne ohne die for-Schleifen machen, habe aber noch nicht so viel Erfahrung, was die Rekursion betrifft.

...zum Beitrag

Hilfe bei Java-Programm Binäre Suche (Rekursiv)?

Ich habe ein iteratives JavaProgrogramm zur Binären Suche erstellt, welches nun in eine rekursive Form gebracht werden soll.
Zudem sollen Testfälle vorbereitet werden, in denen min. 5 verschiedene Folgen F nach Schlüsseln gesucht werden kann. Eine Folge soll die Länge 1, eine weitere die Länge 2 haben, die restlichensollen länger als 10 Elemente sein. Nach dem Start des Programms soll die i-te Folge per Tastatureingabe ausgewählt und ein Suchschlüssel eingegeben werden. Anschließend soll das Programm die Indexposition ausgeben oder melden, dass der Schlüssel nichtgefunden wurde.

Hier das Programm in iterativer Form:

public class BinarySearch {

public static void main(String[] args) {
    new BinarySearch(); 
}

BinarySearch() {
    int[] f = {0, 1, 2, 4, 5, 8, 9, 12, 13, 18};
    int position = binarySearch(f, 5);
    System.out.println("Schlüsseln 5an Postition: "+ position);
}
int NO_KEY = -1;

int binarySearch(int[] f, int key){
    int i1 = 0, i2 = f.length - 1;
    while (i1 <= i2){
        int m = (i1 + i2) / 2;
        if ( key == f [m]) {
            return m;
        }else if (key < f[m]){
            i2= m - 1;
        }else {
            i1= m + 1;
        }
    }
    return NO_KEY;

} }

...zum Beitrag

Java iterative Approxiamation von pi?

Für die iterative Approximation von π kann eine spezielle Form der Madhava-Leibniz Reihe verwendet werden:

Implementieren Sie Funktionen, die π mit Hilfe der Reihe approximieren und nach n Schritten abbrechen:
a) double piIterative(int n), die pn iterativ mithilfe einer while-Schleife berechnet.
b) double piRecursive(int n), die pn rekursiv berechnet.

Kann mir jemand helfen?

...zum Beitrag

Muss die summe vor der for schleife immer so sein?

Muss vor der for Schleife immer summe=0 stehen und nach der for Schleife immer summe=...(z.B summe +i) also theoretisch was man im letzten Teil der For Schleife hingeschrieben hat (i=i+1) nur dass man da die Bezeichnung zu summe ändert?

...zum Beitrag

C program for schleife?

Ich habe diese Anweisung bekommen:

Übung for schleife:

Das Programm soll die Summe, Mittelwert, MAX und MIN-Wert einer eingegebenen Zahlenfolge berechnen uns ausgeben

Wenn der User keine Zahl eingibt und einfach mit Enter bestätigt, soll das einlesen abgebrochen werden.

-----------------------------------------------------------------------------------------------------------------------------------

und ich habe es so gelöst:

#include <stdio.h>
#include <stdlib.h>

int main()
{
  int a,b;


  printf("Geben sie die Zahl a: ");
  scanf("%i", &a);

  printf("Geben sie die Zahl b: ");
  scanf("%i", &b);

  int max = a;
  int min = b;

  if(max < b) {
    max = b;
    min = a;
  };

  int mittelwert = a/b;
  int summe = a+b;

// ignorier die for-schleife
  for (min; min < max; min++) {

  };

  printf("Max: %i \n Min: %i \n Mittelwert: %i \n Summe: %i \n", max, min, mittelwert, summe);

  return 0;
  }

Jetzt zu meiner frage, wo und wie soll ich eigentlich die for schleife benutzten wenn ich eine nicht mal brauche, wir haben keine Arrays etc. gelernt...

...zum Beitrag

Was ist der Vorteil von Rekursiv im Vergleich zu Iterativ(Schleifen) in Java bzw allgemein in Programmierung?

...zum Beitrag

c++ for schleife bei jedem durchlauf um 2 erhöhen. wie geht das ?

Hallo zusammen,

beschäftige mich zurzeit mit der for schleife in c++

möchte das bei jedem schleifendurchlauf der wert der variable um 2 erhöht wird.

was ist an meinem code falsch ?

include

using namespace std;

int main() { int zahl1;

for(int zahl1=1;zahl1<=20;zahl1+2)
{
    cout<<"Der Wert von zahl1 lautet: "<<zahl1<<endl;
}
system("PAUSE");
return 0;

}

...zum Beitrag

C: Berechnung Summe negativer Zahlen?

Hi,

die Funktion soll die Summe aller negativen, ungeraden, ganzen Zahlen, die >= einer Zahl x < 0 sind, berechnen.

Beispiel:

Mein Teilcode:

int i;
int n;

void Summe(int k) {
  if (k > 0) {
    printf("Error\");
  }
  else {
    for (i = 0; i <= k; i++) {
      n = n + 1;
    }
  }
}

Ich denke, der Fehler liegt in der if-Schleife. Wenn ich -8 eingebe, kommt 0 raus.

...zum Beitrag

Raute rekursiv programmieren?

Hallo ich habe hier ein Problem bei der Programmierung. Hier ist meine Aufgabenstellung:

Schreiben Sie eine Anwendung Raute.java, welche ein Raute ausgibt. Der Nutzer soll zuvor die Größe n der Raute eingeben können. Bei geraden Eingaben (n gerade) soll der Text: „Das Programm arbeitet nur mit ungeraden Werten.“ ausgegeben werden. Bei ungeraden Eingaben (n ungerade) soll eine Raute der Höhe n ausgegeben werden.

Das ist mein Quellcode (allerdings kommt nicht ganz das raus was ich brauche^^):

/* 
 * Erzeugen einer Raute-rekursiv
 */
 
import java.util.Scanner; 

public class Raute {
  
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
 
    // Eingabe
    System.out.println("Geben Sie die Größe Ihrer Raute ein(nur ungerade Werte):");
    int groesse = scan.nextInt();

    // Bedingung --> gerade Werte werden nicht
    // vom Programm bearbeitet (+ Ausgabe)
    if (groesse % 2 == 0) {
       System.err.println("Das Programm arbeitet nur mit ungeraden Werten!");
    }
    else {
       // Berechnung:
       resultat(groesse);
    }
  }

  public static String methode1(int groesse) {

    if (groesse > 0) {
       return "* " + methode1(groesse - 1);
    }
    else {
       return " ";
    }
  }

  public static String methode2(int groesse) {

    if (groesse > 0) {
      return "* " + methode1(groesse - 1);
    }
    else {
      return " ";
    }
  }

  public static String space(int groesse) {

    if (groesse > 0) {
      return " " + space(groesse - 1);
    } 
    else {
      return " ";
    }
  }

  public static void resultat(int groesse) {
    
    for (int i = 1; i < groesse; i++) {
      System.out.println(space(groesse - i));
      System.out.println(methode1(i));
    }

    for (int i = 0; i < groesse; i++) {
      System.out.println(methode2(groesse - i));
      System.out.println(space(i));
    }
  }
}

Z.B.: groesse = 5

Ausgabe:

*   

  

* *   

  

* * *   

* * * *  

 

* * *  

 

* *

  

*

...zum Beitrag

C++ Array übergeben und in for Schleife?

Hallo ich hab ein Problem.

Int Zahlen[1,2,3,4]

Soll über eine Funktion übergeben werden und dort drinne ausgelesen werden.

Also

int getNumber(int Zahlen[])

und dann soll über

for(int i : Zahlen[])

Die einzelnen Zahlen ausgegeben werden, das funktioniert aber nicht

Da kommt dann ein Fehler bei der Forschleife

...zum Beitrag

Wie stellt man die Gaußsche Summenformel rekursiv in c++ dar?

Hallo, eine Funktion soll die Summe zwischen 1 und einer vom Nutzer eingegebenen Zahl a rekursiv berechnen... also soll die Funktion ja mehrmals aufgerufen werden. Ich habe versucht die Gaußsche Summenformel so einzubringen.. wo ist mein Fehler?

    int rekursion(int a) {
               return (a*(rekursion(a+1))/2)

...zum Beitrag

Dezimal in Dual rekursiv?

Ich muss per C# eine Dezimal- in eine Dualzahl umwandeln und dies als rekurisve Variante.

An sich habe ich das geschafft, allerdings mit Abbruchbedingung und While-Schleife, aber so ist es iterativ, oder nicht?

Ich habe leider nirgends gefunden, wie man diese Umwandlung rekursiv hinbekommt.

Hat jemand da mehr Ahnung und kann mir vielleicht helfen?

...zum Beitrag

[Python] Gib es eine Funktion mit der ich meine Elemente in der For-Schleife rückwärts ausgeben kann?

Ich frage mich ob es eine Funktion gibt, mir der ich z.B: [x for x in range(0, 11)] rückwärts ausgeben kann.

Ich hab in meiner Funktion herausgefunden wie ich es machen könnte, aber dafür muss es doch sicher etwas einfacheres geben oder?

def b_to_d(b_num):
    
    summe = 0
    
    for i in range(0,len(b_num)):
        u = int(b_num[i])
        rev = len(b_num)-i-1 # <================================
        summe+= u*(2**rev)
    return summe


b_to_d(b_num = input("Gib eine Binärzahl an: "))

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen