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

Binäre Suche: Iterativ vs rekursiv?

Ich habe beides in Java implementiert, verstehe aber nicht, warum die rekursive Variante mehr als doppelt so schnell ist. Müsste es normalerweise nicht anders herum sein? Oder habe ich bei der iterativen Variante irgendetwas suboptimal gelöst?

public static int binarySearchIterative(int[] a, int z) {
  int left = 0;
  int right = a.length - 1;

  while (left <= right) {
    int midpoint = (int)((left + right) / 2);

    if (z == a[midpoint]) {
      return midpoint;
    }

    if (z < a[midpoint]) {
      right = midpoint - 1;
    }
    else {
      left = midpoint + 1;
    }
  }

  return -1;
}

public static int binarySearchRecursive(int[] a, int z, int left, int right) {
  int midpoint = (int)((left + right) / 2);

  if (right < left) {
    return -1;
  }

  if (z == a[midpoint]) {
    return midpoint;
  }

  if (z < a[midpoint]) {
    return binarySearchRecursive(a, z, left, midpoint - 1);
  }
  else {
    return binarySearchRecursive(a, z, midpoint + 1, right);
  }
}

...zum Beitrag

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

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

hi, ich soll ein programm schreiben das arabische zahlen in römische zahlen umrechnet, dabei soll ich rekursiv vorgehen. kann mir da jemand helfen?

iterativ hab ich das hinbekommen, (das hat aber mindestens eine laufzeit von O(n^2) ca würd ich jetzt mal schätzen) nur weiß ich jetzt nicht wie ich diese iterative lösung in eine rekusive umwandeln kann. hier mein iterativer umrechner:

public class Roman {

static String toRoman(int n) {
    String [] roman = {"I","IV","V","IX","X","XL","L","XC","C","CD","D","CM","M"};
    int [] arab = {1,4,5,9,10,40,50,90,100,400,500,900,1000};
    String Output ="";
    
    for (int i = roman.length-1; i >= 0; i--) {
       int times = n / arab[i]; 
       for (int j = 1; j <= times; j++) {
           Output = Output + roman[i];
       }
      n = n % arab[i]; 
    }
    return Output;
}

public static void main(String[] args) {
    if (args.length==0) return;
    int N = Integer.parseInt(args[0]);
    
    System.out.println(toRoman(N));
}

}

danke schon mal im voraus!

...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

Kann mir jemand einen rekursiven Pseudocode in einer rekursiven Java Methode umwandeln?

Das ist der Pseudocode , und denn will ich in einer Java Methode umwandeln , kann mir das jemand sagen , und erklären was der unterschied ist

func (n)
begin
if (n<=2)
return n;
else
return 2* func (n-1) - func (n-2);

...zum Beitrag

Code Verständnis Java?

ich stehe total auf dem Schlauch und wäre wirklich froh über jede Hilfe.

der Coden geht so:

public int Arbeitszeit () {

int summe = 0;

for (int ef = 0; zulangte<buchungen.length; zulanghe++) { // hier verstehe ich nicht was die schleife macht

}

return 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

Addition von 2 Matrizen in C?

Schreiben Sie ein Programm welches zwei Matrizen addiert

Zum Füllen der Matrizen mit Werten benutzen Sie For-Schleifen.

Das Ergebnis wird in einer dritten 3x3 Matrix abgespeichert und im Konsolenfenster ausgegeben.

Wie macht man das?

...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

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 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

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

Was möchtest Du wissen?

Deinen Beitrag erstellen