Rekursive Addition mit Scanner

[Nicoar]

Hallo,

mein Kommilitone und ich sitzen gerade an Java und verzweifeln ein bisschen:

Es geht um folgendes:
Wir sollen über den Scanner Integer eingeben und die Summe dieser berechnen. Bei "0" soll das Programm beendet und die Summe ausgegeben werden. Dies mit Rekursion.

Wir haben dies bereits iterativ geschrieben:

import java.util.Scanner;
	public class Sum {
		static Scanner scanner = new Scanner(System.in);
	public static void main(String[] args) {
		
		int zahl = 0;
		int summe = 0;

		do {
		System.out.println("Bitte Zahlen eingeben (0 für Ende):");
		zahl = scanner.nextInt();

		if (zahl != 0) {

			summe += zahl;
		} 
		} while (zahl !=0);
		System.out.println (summe);
		
}}

Für die Rekursion haben wir jetzt folgenden Entwurf, kommen aber nicht weiter:

[B]public class Sum {
	public static int sum(int zahl, java.util.Scanner scan) {[/B]

		int sum = 0;
		if(zahl == 0); {
		return(sum);
		}
		return (sum += zahl);

}

	[B]public static void main(String[] args) {
		java.util.Scanner scan = new java.util.Scanner(System.in);
		System.out.println(sum(0, scan));[/B]
}
}

Ein Teil vom Entwurf wurde vom Prof vorgegeben...(fett markiert)
Wie kommen wir jetzt weiter?
Vielen Dank!!
Schönen Freitag noch

 

[Joose]

public class Sum {
	public static int sum(int zahl, java.util.Scanner scan) {
		int sum = 0;
		if(zahl == 0); {
		return(sum);
		}
		return (sum += zahl);
}

Wie kommen wir jetzt weiter?

Naja über den Scanner mal die Zahl einlesen.
Wenn diese != 0 ist, ist der Rückgabewert die Summe aus eingelesener dem Rückgabewert der Methode "sum(int, Scanner)"
Wenn diese ==0 ist dann einfach die zahl zurückgeben.

EDIT:
[ot]
Bitte für Java-Code die

-Tags verwenden, danke!
Ich habe es bei euch leider geändert bevor ich den ganze Text gelesen hatte. Daher sind die [B]-Tags verschwunden.
Wäre es möglich diese 2 Zeilen die vorgegeben sind nochmals zu posten (ich glaube es waren die Methodensignaturen)?
Entschuldigung nochmal!
[/ot]

 

[Nicoar]

Hi, hier nochmal die Vorgabe vom Prof.:

 public class Sum {
public static int sum(int zahl, java.util.Scanner scan) {
 
 }

 public static void main(String[] args) {
 java.util.Scanner scan = new java.util.Scanner(System.in);
System.out.println(sum(0, scan));
 }
 }

 

[Joose]

Danke, sorry nochmal!

Eine rekursive Methode bedeutet dass sich die Methode selber aufruft und das solange bis eine bestimmte Bedingung eintritt.
In diesem Fall ist die Bedingung wenn die eingelesen Zahl == 0 ist.
Das wäre schon mal das Grundgerüst für die rekursive Methode.

Wenn die eingelesene Zahl != 0 ist dann müsst ihr euch überlegen:
Was übergebe ich als Parameter? Addiere ich direkt die Werte und übergebe die Summe oder übergebe ich die eingelesene Zahl und addiere Parameter mit dem Rückgabewert.

 

[Flown]

Viele Menschen sehen Rekursionen als sehr schwierig an, obwohl das gar nicht so ist. Denn jede Rekursion ist gleich aufgebaut. Nämlich:

public class RecursiveSum {
  public static void main(String[] args) {
    System.out.println(sum(9));
  }
  
  // Methodenrumpf
  public static int sum(int n) {
    // Wichtigster Punkt: Abbruchbedingung!!!
    if (n == 0) {
      return 0;
    }
    // Die Rekursion
    return n + sum(n - 1);
  }
}

Bei eurem Programm ist das genau ähnlich. In Prosaform:

- 1. Aufruf aus der main-Methode von sum(0, scanner);
- Rekursionsbeginn -
- Lies die Zahl ein
- Ist die Zahl gleich 0?
- Wenn ja: Gib die Summe zurück
- Wenn nein: Ruf die Methode mit der neuen Summe auf und gib das Ergebnis der Methode zurück
- Rekursionsende -
- Zurück in der main-Methode

 

[kaporalix]

ich bin auch Anfänger in Java , habe die Anweisungen von Flown gefolgt und könnte es so kodieren:

public class Sum 
{
	static int summe = 0;
	public static int sum(int zahl, java.util.Scanner scan)
	{
		System.out.println("geben Sie eine zahl ein: ");
		
		int x = scan.nextInt();
		
		if( x == 0)
			return summe;
		else
			summe += x;
			return sum(summe, scan);
		
	}
	
	public static void main(String[] args)
	{
		java.util.Scanner scan = new java.util.Scanner(System.in);
		System.out.println(sum(0, scan));
	}

}

hoffe es hilft

 

[Flown]

Es ist schon fast richtig, aber keine Klassenvariable verwenden!
Man arbeitet mit der zahl und addiert dann die Eingabe.

if(x == 0) return zahl;
return sum(zahl + x, scanner);

 

[kaporalix]

ich habe mich auch gefragt, wie ich die variable "zahl" nutzen kann, aber jetzt ist alles klar, danke.

 

[Nicoar]

Guten Morgen,

es hat geklappt )!
vielen lieben Dank euch Allen!!
Das hat uns sehr geholfen, sind jetzt ein gutes Stück weiter gekommen dabei

Ich wünsch euch noch ein schönes Wochenende!
Lg
Nicoar

 

[hello_autumn]

Ich verstehe das nicht so ganz... Bei mir kommt immer 0 raus. Irgendwie blicke ich da nicht durch. Vielleicht könnt ihr mir auch helfen?

Hier mein Code:

import java.util.Scanner;

public class Sum {

	static int summe = 0;

	public static int sum(int current, Scanner scan){
	
		current = scan.nextInt();
	
		if(current != 0) 
			return sum(summe +  current, scan); 
		else
				
		  return summe; 
		
	
	
	}

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		System.out.println(sum(0, scan));
	}
	
}

 

[kaporalix]

das Problem bei dir , ist dass die Variable "summe" nicht zwischen gespeichert wird, also
hier wird jedes mal sum( 0 + current, scan) aufgerufen

return sum(summe + current, scan);

also es fehlt da wo current in die summe addiert wird also :

summe = summe + current;

 

[hello_autumn]

das Problem bei dir , ist dass die Variable "summe" nicht zwischen gespeichert wird, also
hier wird jedes mal sum( 0 + current, scan) aufgerufen

return sum(summe + current, scan);

also es fehlt da wo current in die summe addiert wird also :

summe = summe + current;

Daaaaaaaanke Klar! Jetzt läufts :lol:

 

[kaporalix]

bitte