Datentypen Felder mit Potenzen

[WI'ler]

Hallo liebe Gemeinde,

leider komme ich beim Lernen nicht mehr weiter.

Aufgabenstellung hier

1) Wie müsste ich korrekterweise das Feld erstellen?

2) Wie kriege ich die Potenzen in dem Feld ausgegeben ohne die Java-Bibliothek (math.pow) zu benutzen?

Lieben Dank

 

[Jodo]

Moin,
wie weit bist du denn selbst gekommen? An Stelle von

Math.pow()

bietet sich notfalls auch die gute alte Multiplikation an

 

[HimBromBeere]

Guckste mal hier, selbes Thema...

 

[WI'ler]

Fehlen tut mir gerade nur der Algo zur Berechnung der Potenzen...

public static void main(String[] args) {
    	
    	int[][] table = new int [5][5];
		for (int i = 0; i < table.length; i++)
		{
			for (int j = 0; j < table[i].length; j++)
			{
				table[i][j] = ?????;
				System.out.print(table[i][j] + " ");
			}
		System.out.println();
		}
}

 

[Wishmaster51]

Fehlen tut mir gerade nur der Algo zur Berechnung der Potenzen...

Da keine Klassenbibliotheken verwendet werden dürfen, kannst du zB b^n durch n-fache Multiplikation von b berechnen. Dazu kannst du eine Unterfunktion schreiben.

PS: Der Hauptalgorithmus soll in einer Funktion

static int[][] erzeugePTabelle(int n)

stehen.

 

[HimBromBeere]

Wie wär´s mit einer rekursiven Methode Potenz?

double potenz(double number, double exp) {
    if (exp == 1) return number;
    return number * potenz(number, exp - 1);
}

[EDIT]Alternativ kannst du auch eine rekursive Zahlenreihe der Form

f(n + 1) = f(n) * n

verwenden, also das i-te Feld deiner Tabelle einfach aus dem i-1-ten berechnen. Dafür musst du nur den Anfangswert (also tabelle[0]) angeben[/EDIT]

 

[WI'ler]

Ich bin gerade noch dabei es auszutesten, daher belasse ich alles in der main-Methode...

Funktionieren tut dieser einfache Code. Muss es jetzt erstmal verstehen.

public static void main(String[] args) {
    	
    	int[][] pascal = new int [5][5];
		for (int i = 0; i < pascal.length; i++)
		{
			int potenz=1;
			for (int j = 0; j < pascal[i].length; j++)
			{
				potenz=potenz*(i+1);
                System.out.print(potenz);      
                System.out.print("\t");
			}
		System.out.println();
		}
    }

@HimBrombeere,

ich will den Code so kurz wie möglich halten. Zeit ist Geld :toll:

EDIT: Wobei ich gerade merke, dass mein Feld dann völlig überflüssig ist. Ich muss das Ganze in das Feld reinschreiben, was ich vorher erstellt habe.

 

[DoublePotenz?]

double potenz(double number, double exp) {
    if (exp == 1) return number;
    return number * potenz(number, exp - 1);
}

Also auch wenn ich mir aus der theoretischen Mathematik schon sowas vorstellen kann wie "3.14^2.178" meinst du nicht das "double" zumindest für diese Aufgabe "etwas" übertrieben ist ?

 

[HimBromBeere]

EDIT: Wobei ich gerade merke, dass mein Feld dann völlig überflüssig ist. Ich muss das Ganze in das Feld reinschreiben, was ich vorher erstellt habe.

Und was hindert dich daran, statt

System.out.print(potenz);      
System.out.print("\t");

einfach

pascal[i][j] = pascal[i][j - 1] * pascal[i][0]

zu schreiben?

[EDIT]Ja OK, double exponent ist wirklich bissl sinnfrei hier.[/EDIT]

 

[WI'ler]

pascal[i][j] = pascal[i][j - 1] * pascal[i][0]

Das wird doch nicht klappen, oder? Wenn j = 0 ist, wird die Tabellengröße "unterschritten".

 

[HimBromBeere]

Sicherlich, ich hab angenommen, dass du dann bei 1 mit Zählen anfängst, versteht sich von selbst

 

[DoublePotenz]

pascal[i][j] = pascal[i][j - 1] * pascal[i][0]

Das wird doch nicht klappen, oder? Wenn j = 0 ist, wird die Tabellengröße "unterschritten".

Arrays beginnen bei Index "0" ... nicht "1" !

 

[WI'ler]

Ist es denn möglich, den Start des Arrays zu verändern?

 

[WI'ler]

Arrays beginnen bei Index "0" ... nicht "1" !

Meinte ich ja...

Wenn j = 0 ist und wir [j-1] rechnen, haben wir -1 als Arraywert, was aber nicht existiert...

 

[HimBromBeere]

Arrays beginnen bei Index "0" ... nicht "1" !

Ach was... manmanman, ihr macht´s mir mit Absicht schwer, oder
Ich meine das Zählen beim Durchlaufen der Schleife. Dass pascal[0..4][0] natürlich entsprechend gefüllt werden müssen (mit 1 bis 5), ist schon klar...

 

[WI'ler]

Ach was... manmanman, ihr macht´s mir mit Absicht schwer, oder
Ich meine das Zählen beim Durchlaufen der Schleife. Dass pascal[0..4][0] natürlich entsprechend gefüllt werden müssen (mit 1 bis 5), ist schon klar...

Und wie müsste man das machen :applaus:

Ich mache es Dir nicht besonders schwer, sondern habe eine schlaflose Nacht hinter mir, die ich gleich hoffentlich mit dieser Aufgabe zu Ende bringen möchte. Leider klappt es aber nicht besonders gut, da meine Gehirnzellen wohl nicht mehr mitspielen.

Und Danke für Eure Hilfe!

 

[Plopo]

Ist es denn möglich, den Start des Arrays zu verändern?

if(j==0)
{
   pascal[i][j] = pascal[i][0] * pascal[i][0]
}
else
{
   pascal[i][j] = pascal[i][j - 1] * pascal[i][0]
}

Oder du setzt in deiner For-Schleife "j=1", druchläufst bis "<= array.length", dein aktueller Array Index ist halt immer "j-1" und zum berechnen nutzt du "j".

 

[Wishmaster51]

Es ist überhaupt nicht notwendig, die Grenzen des Arrays zu verändern:

static int[][] erzeugePTabelle(int n)
{
        if(n<1)
        {
                return null;
        }
        int[][] pascal = new int [n][n];
        for (int i = 0; i < pascal.length; i++)
        {
            pascal[i][0] = i;
            for (int exp = 1; exp < pascal[i].length; exp++)
            {
                pascal[i][exp] =  i*pascal[i][exp-1];
            }
        }
        return pascal;
}

 

[HimBromBeere]

Und wie müsste man das machen

Ich dachte an sowas wie

for (int i = 0; i < 5; i++) pascal[i][0] = i + 1;

for (int i = 0; i < 5; i++) {
    for (int j = 1; j < 5; j++) {
        pascal[i][j] = pascal[i][j - 1] * pascal[i][0]
    }
}

 

[WI'ler]

@WishMaster51

Ein Array startet bekanntlich bei 0.
Deshalb erfolgt die Ausgabe in der Form:

0 0 0 0 0
2 4 8 16 32
...

Wie kann ich es ausbessern?

 

[WI'ler]

Ich dachte an sowas wie

for (int i = 0; i < 5; i++) pascal[i][0] = i + 1;

for (int i = 0; i < 5; i++) {
    for (int j = 1; j < 5; j++) {
        pascal[i][j] = pascal[i][j - 1] * pascal[i][0]
    }
}

Erstmal ein ganz ganz großes DANKE SCHÖN an alle, die an der Lösung beteiligt waren...

@HimBromBeere

Du hast es geschafft... und ich somit auch für den ersten Teil :applaus:

Gefällt mir am besten die Lösung... und funktioniert anstandslos...

 

[Wishmaster51]

@WishMaster51

Ein Array startet bekanntlich bei 0.
Deshalb erfolgt die Ausgabe in der Form:

0 0 0 0 0
2 4 8 16 32
...

Wie kann ich es ausbessern?

Bei dir fehlt die Reihe mit eins.

In diesem Fall rechnest du einfach die Indizes um, was auch nicht sonderlich schwer ist:

static int[][] erzeugePTabelle(int n)
{
        if(n<1)
        {
                return null;
        }
        int[][] pascal = new int [n][n];
        for (int i = 0; i < pascal.length; i++)
        {
            pascal[i][0] = (i+1);
            for (int exp = 1; exp < pascal[i].length; exp++)
            {
                pascal[i][exp] =  (i+1)*pascal[i][exp-1];
            }
        }
        return pascal;
}

 

[Wishmaster51]

PS: In der Aufgabenstellung scheint ein Fehler zu sein: In 2. Reihe, 5. Spalte müsste 2^5=32 hin

 

[WI'ler]

PS: In der Aufgabenstellung scheint ein Fehler zu sein: In 2. Reihe, 5. Spalte müsste 2^5=32 hin

Habe ich auch bemerkt. Ist eine alte Klausur... vll hat sich ja der eine oder andere beschwert

Ich gönn' mir jetzt erstmal eine Ruhepause und werde dann heute Abend mit weiteren Fragen nerven (ist nicht mein Hobby, nein :lol...

Nochmals vielen Dank für die engagierte Hilfe aller Beteiligten und noch einen angenehmen Tag

 

[WI'ler]

Zu früh gefreut :autsch:

Leider werden bei beiden Lösungen die Anfangszahlen, d.h. die erste Spalte nicht angezeigt.

 

[Wishmaster51]

Zu früh gefreut :autsch:

Leider werden bei beiden Lösungen die Anfangszahlen, d.h. die erste Spalte nicht angezeigt.

Wie sieht die Ausgabe denn aus, und wie soll sie aussehen?

Kannst du dieses Detail nicht mal selbst korrigieren?

 

[WI'ler]

Sorry für die späte Antwort... Habe mich erst jetzt wieder rangesetzt.
Das Problem war einfach nur meine Schlaflosigkeit. Da habe ich wohl nicht mehr viel
wahrgenommen. Konnte das Problem mit einer einfachen if-Abfrage lösen.

Die Ausgabe fing erst in der zweiten Spalte an:

1 1 1 1
4 8 16 32
...

Folgenderweise gelöst:

public class Potenztabelle {
    
    public static void main(String[] args) {
    	
    	erzeugePTabelle(5);
    }
    
 	static int[][] erzeugePTabelle(int n)
	{
		int[][] pascal = new int [n][n];
        
         for (int i = 0; i < n; i++) 
        	pascal[i][0] = i + 1;
 
			for (int i = 0; i < n; i++) 
			{
    			for (int j = 0; j < n; j++) {
    				if(j==0)
    				{
    					pascal[i][j] = pascal[i][j];
    				}
    				else
    				{
    					pascal[i][j] = pascal[i][j - 1] * pascal[i][0];	
    				}
        			System.out.print(pascal[i][j] + " ");
    			}
    		System.out.println("");
			}
			return pascal;
	}
}

 

[HimBromBeere]

[JAVA=18]if(j==0)
{
pascal[j] = pascal[j];
}[/code]

Was soll denn der Käse? Abgesehen davon, dass eine Zuweisung der Form

x = x

völlig sinnlos ist, brauchst du die if-Anweisung auch nicht. Du musst doch nur die innere der beiden for-Schleife statt von 0 von 1 anfangen lassen mit zählen:
[JAVA=17]
for (int j = 1; j < 5; j++) {...}[/code]

 

[WI'ler]

Was soll denn der Käse? Abgesehen davon, dass eine Zuweisung der Form

x = x

völlig sinnlos ist, brauchst du die if-Anweisung auch nicht. Du musst doch nur die innere der beiden for-Schleife statt von 0 von 1 anfangen lassen mit zählen:
[JAVA=17]
for (int j = 1; j < 5; j++) {...}[/code]

1=) Das ist natürlich überflüssig, aber für mein Verständnis besser, als wenn es einfach leer steht. (Doppelt gemoppelt)

2=) Klappt leider nicht... Es werden nur die letzten 4 Spalten angezeigt. Spalte 1 fehlt...

 

[HimBromBeere]

2=) Klappt leider nicht... Es werden nur die letzten 4 Spalten angezeigt. Spalte 1 fehlt...

Achja, du willst die Zeilen ja auch jedes Mal gleich mit ausgeben, dann musst du natürlich von 0 zählen, stimmt. Aber dann kannst du auch statt dieser seltsamen if-Anweisung eine andere nehmen:

if (j != 0) pascal[i][j] = pascal[i][j - 1] * pascal[i][0];

Du testest also nicht auf

==0

sondern auf

!= 0

 

[WI'ler]

Code optimiert... Danke nochmals für die umfassende Hilfe...

 

[Wishmaster51]

Sorry für die späte Antwort... Habe mich erst jetzt wieder rangesetzt.
Das Problem war einfach nur meine Schlaflosigkeit. Da habe ich wohl nicht mehr viel
wahrgenommen. Konnte das Problem mit einer einfachen if-Abfrage lösen.

Die Ausgabe fing erst in der zweiten Spalte an:

1 1 1 1
4 8 16 32
...

Das ist schlicht und einfach falsch:

public class Pascal
{
	static int[][] erzeugePTabelle(int n)
	{
		if (n < 1)
		{
			return null;
		}
		final int[][] pascal = new int[n][n];
		for (int i = 0; i < pascal.length; i++)
		{
			pascal[i][0] = (i + 1);
			for (int exp = 1; exp < pascal[i].length; exp++)
			{
				pascal[i][exp] = (i + 1) * pascal[i][exp - 1];
			}
		}
		return pascal;
	}

	public static void main(final String[] args)
	{
		final int[][] quad = erzeugePTabelle(7);
		for (final int[] row : quad)
		{
			for (final int v : row)
			{
				System.out.print(v + "\t");
			}
			System.out.println();
		}
	}
}

Liefert hier

1 1 1 1 1 1 1
2 4 8 16 32 64 128
3 9 27 81 243 729 2187
4 16 64 256 1024 4096 16384
5 25 125 625 3125 15625 78125
6 36 216 1296 7776 46656 279936
7 49 343 2401 16807 117649 823543