Rekursion, Anzahl von Stellen ausgeben

[AS]

Hallo,

ich möchte mittels Rekursion die Anzahl an Stellen einer Zahl ausgeben. Das funktioniert prinzipiell auch, allerdings habe ich drei Fragen. Hier erst mal mein "Programm":

import java.util.*;
public class Ziffern {
	static int a=0;
	public static void ausgeben(int b){ b=b/10;
	if (b>=10 || b<=-10){
		Ziffern.ausgeben((int)b);
		a=a+1;
		System.out.println(a);
	}
	else {
		a=2;
	}
		}

}


public class application {

	public static void main(String[] args) {
		
		System.out.println("Bitte geben Sie eine Zahl ein!");
		Scanner scanner=new Scanner(System.in);
		int cool= (int) scanner.nextDouble();
		
		Ziffern.ausgeben(cool);
		// TODO Auto-generated method stub

	}

}

Jetzt habe ich aber drei Fragen:

1.) Kann man das so wirklich als Rekursion bezeichnen. Ich bin mir nicht sicher, da ich eine statische Variable als Zähler benutze.

2.) Muss ich in der Klasse "Ziffern" die Methode auch aufrufen, indem ich Ziffern.ausgeben() verwende ?

3.) Wie kriege ich es hin, dass mir nicht jeder Zwischenschritt des Zählers ausgegeben wird. Also wie kriege ich es hin, dass es mir zum Beispiel nicht "2,3,4,5" ausgibt, sondern lediglich eine "5" am Ende für eine 5-stellige Zahl. Das soll ja mittels Rekursion geschehen. Ich habe dazu keine wirkliche vernünftige Idee.

Vielen Dank schon mal im Voraus für eure Hilfe,

viele Grüße, AS

 

[Gucky]

Normalerweise werden in Rekursion die Zähler weitergereicht aber Rekursiv bedeutet "sich selbst aufrufend" also kann man das schon so nennen.

Das musst du nicht. Das kannst du tun aber das musst du nicht.

Du baust eine Überprüfung ein, ob die Zahl zuende ist und tust den Sysout in diese Überprüfung rein. Dann müsstestdu nur jedes Mal überprüfen, ob die Zahl keine Stellen mehr hat.
Oder du gibst einen Wert zurück bei dieser Rekursion und lässt den Aufrufer den Wert ausgeben, was ich für eleganter halte.

 

[AS]

Hallo Gucky,

danke für deine Antwort. Ich verstehe nur nicht genau, was du mit "Aufrufer" hier meinst:

.... und lässt den Aufrufer den Wert ausgeben....

Kannst du das nochmal kurz erklären?

Danke schon mal,

Gruß AS

 

[Joose]

Normalerweise werden in Rekursion die Zähler weitergereicht aber Rekursiv bedeutet "sich selbst aufrufend" also kann man das schon so nennen.

Bei einer Rekursion reicht es wenn eine Methode sich selber nochmals aufruft. Was als Parameter mitgegeben wird ist irrelevant. Da können Liste von Objekten sein ein einzelnes komplexes Objekt oder aber auch primitive Datentypen.

danke für deine Antwort. Ich verstehe nur nicht genau, was du mit "Aufrufer" hier meinst:

Kannst du das nochmal kurz erklären?

Deine Methode "ausgeben(int)" kannst du so umschreiben das diese Methode ein "int" zurückliefert.
Und anstatt des "System.out.println(a)" gibst du einfach den Rückgabewert des rekursiven Aufrufes zurück ;-)
In der main-Methode gibst du das Ergebnis dann auf der Konsole aus

public static void main(String[] args){
   System.out.println(Ziffern.ausgeben);
}

public class Ziffern {
   public static int ausgeben(int b) { 
      if(BEDINGUNG ob Rekursion weiter gemacht werden soll) {
        return Ziffern.ausgeben((int)b);
      } else {
         return 2;
      }
}

Achtung dieser Code ist nur Pseudocode. Es richtig auf deinen Code anzuwenden bleibt dir überlassen.
Es soll nur gezeigt werden wie Gucky es gemeint hat (und ich es verstanden habe)

 

[AS]

Hi Joose,

ich habe das jetzt folgendermaßen gemacht und es scheint auch zu funktionieren. Ich glaub, dass es jetzt auch so ist, wie ihr es gemeint habt

import java.util.*;
public class application {

	public static void main(String[] args) {
		
		System.out.println("Bitte geben Sie eine Zahl ein!");
		Scanner scanner=new Scanner(System.in);
		int cool= (int) scanner.nextDouble();
		
		System.out.println(Ziffern.ausgeben(cool));
		// TODO Auto-generated method stub

	}

}


public class Ziffern {
	
	public static int  ausgeben(int b){ b=b/10;
	if (b>=10 || b<=-10){
		
		
		
		return 1+Ziffern.ausgeben((int)b);
		
	}
	else {
		return 2;
	}
		
	}

}

Danke für eure Hilfe,

Gruß AS

 

[stg]

Das Prinzip ist richtig, aber deine Methode #ausgeben() ist immer noch fehlerhaft. Die Zahl 0 hat z.B. nur eine Ziffer, nicht zwei...

 

[Joose]

ich habe das jetzt folgendermaßen gemacht und es scheint auch zu funktionieren. Ich glaub, dass es jetzt auch so ist, wie ihr es gemeint habt

	Scanner scanner=new Scanner(System.in);
	int cool= (int) scanner.nextDouble();

	public static int  ausgeben(int b){ b=b/10;
	if (b>=10 || b<=-10){
		return 1+Ziffern.ausgeben((int)b);		
	} else {
		return 2;
	}

Ja das schaut gut aus

Fragen:
Warum rufst du die "nextDouble()" Methode vom Scanner auf wenn du sowieso in einen int castet? Verwende to gleich "nextInteger()".
In der Methode "ausgeben" castest du beim Aufruf von "ausgeben das b jedesmal zu einem int. Was sollte es denn sonst sein? b ist ja der Methoden parameter und schon ein int. Dieser cast ist unnötig.

Anmerkung:
Wenn du Code im Forum postet entferne doch bitte unnötige Leerzeilen. Und probiere den Code halbwegs gut zu formatieren -> vor allem die Einrückungen!

Nichts ist störender als wenn zwischen 2 Anweisungen plötzlich X Leerzeilen zu finden sind bzw. eine Anweisung einfach mal so 10 Tabs weiter eingerückt ist als nötig usw.

 

[AS]

Hallo stg und Joose,

danke für eure Hilfe. Hab jetzt alle Fehler behoben und es läuft

Das mit dem Code geht klar. Ich werde probieren es in Zukunft besser zu machen.

Gruß AS