Java Programm pascalsche dreieck?

Hallo, ich sollte ein java programm schreiben, das das pascalsche dreieck ausgibt... Zumindenst für den anfang mal die hälfte...

die Diagonale im pasalschen Dreieck (also eig im Array) bekomme ich in einer Schleife mit feld [ i ] [ i ] = 1; und die erste Spalte bekomme ich mit feld [ i ] [ 0 ];

Für die Rechenwege daszwischen habe ich folgendes:

feld [ i ] [ j ] = feld [ i-1 ] [ j-1 ] + feld [ i-1 ] [ j ];

natürlich auch in einer Schleife...

Ich bekomme allerdings immer die Fehlermeldung:

"java.lang.ArrayIndexOutOfBoundsException: -1"

Was das bedeutet weiß ich, aber nicht wie ich es beheben soll. Der Compiler sagt mir das der Fehler in dieser Zeile für den Rechenweg entsteht.

Auf dem Bild könnt ihr noch mein Programm sehen :D

Danke

code - (Schule, Programm, programmieren)

2 Antworten

oelbart

30.03.2017, 16:04

Du fängst Deine Schleife bei i=0 an und rufst in der Schleife dann feld[i-1] auf, dh, Du greifst auf feld[-1] zu. Das kann natürlich nicht funktionieren, daher: "Index out of bounds", also "Index ist außerhalb des Bereiches" (frei übersetzt)

Wenn ich das richtig in Erinnerung habe ist beim pascalschen Dreieck das erste und das letzte Feld jeder Zeile immer 1, oder? Dh Du kannst die außerhalb der Schleife setzen.

Daniel3005

Beitragsersteller

30.03.2017, 16:12

ok, Danke ;)

FireEraser

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

30.03.2017, 16:00

Ich habe den Code mal kurz überflogen, offensichtlich hast du mit Arrays etwas falsch verstanden.

Eine "ArrayIndexOutOfBoundsException" wird geworfen wenn du versuchst einen Wert außerhalb des Bereiches eines Arrays aufzurufen, in diesem Fall -1.

Die for-Schleifen sehen richtig aus, denn ein Array mit zum Beispiel der Größte 5 hat einen Bereich von 0 bis 4. Deine Schleife startet genauso bei 0 und hört auch beim Maximalwert des Arrays auf, jedoch ziehst du von der Variable 1 ab wodurch du beim ersten Durchgang einen Wert von -1 erhälst, welcher nie im Bereich des Arrays liegt.

PWolff

30.03.2017, 16:38

Das könnte mit derjenigen Definition der Pascalzahlen zusammenhängen, bei der (n über k) für k<0 oder k>n zu 0 definiert wird.

Es ist oft so, dass man die Arraygrenzen bzw. den ersten und/oder letzten Schleifendurchlauf gesondert behandeln muss.

(Nur gut, dass das keine Übung in C++ ist - da hätte es vermutlich keine Fehlermeldung, aber falsche Ergebnisse gegeben, für die die Ursachenforschung sich als epische Quest herausstellen könnte.)

PWolff

30.03.2017, 16:41

@PWolff

BOFH-Lösungsvorschlag: Schau mal, ob du in den Compiler-Einstellungen die Überprüfung von Array-Grenzen abschalten kannst. (NICHT tun, ohne zu wissen, was BOFH bedeutet!)

Ähnliche Beiträge

PHP Pascalsches Dreieck?

Hallo,

bin grad am "tüfteln" vom Pascalschen Dreieck und habe 2 Probleme:

Wieso haben bei mir die Zellen unterschiedliche Breiten, und, was ist der einfachste weg, dass es auch ausschaut wie ein Pascalsches Dreieck und nicht alles lin ksbündig ist?

Code

<!DOCTYPE html>
<html>
<head>
    <meta charset="utf-8">
    <title>Pascal'sches Dreieck</title>
    <link rel="stylesheet" href="style.css">
    <script src="script.js"></script>
    <style>
    
    .table {
    font-family: Arial, Helvetica, sans-serif;
    border-style: solid 1px;
    border-spacing: 1;
    border-collapse: collapse;
    overflow: hidden;
    width: 70%;
    margin: 0 auto;
    position: relative;    
    }
    
    .zellen {
        border: 1px solid #000;
    }
    </style>
</head>
<body bgcolor=#DDDDDD text=#0000AA>

<form action="<?php $PHP_SELF ?>" method="post">
<pre>
eingabe:   <input type="text" name = "eingabe" size="4">


<input type="submit" name="schalter" value="OK">
</pre>
</form>

<?php

if(isset($_POST["schalter"])){
    
    $eingabe = $_POST["eingabe"];
    
    
    print "<table class=\"table\">";
    
    for($zeile = 1; $zeile <= $eingabe; $zeile++){ //Zeilen
        print "<tr>";
        for($spalte = 1; $spalte <= $zeile; $spalte++){ //Spalten
        
            if($spalte == 1 OR $spalte == $zeile){
                $array[$zeile][$spalte] = 1;
                print "<th class=\"zellen\">".$array[$zeile][$spalte]."</th>";
                

                
            }else{
                $array[$zeile][$spalte] = $array[$zeile-1][$spalte-1] + $array[$zeile-1][$spalte];
                
                print "<th class=\"zellen\">".$array[$zeile][$spalte]."</th>";
                
            }

            // $array[$i][$j] = 1;
        
            
        }    
    }
    print "</tr></table>";
    
    
    print "<pre>";
    print_r($array);
    print "</pre>";
}
?>
</body>

</html>

Ausgabe:

...zum Beitrag

Dreieck aus Sternchen in java mit Schleifen (wie programmieren, Stuktogramm)?

Hi Leute, wie programmiert man in Java mit Schleifen, dass folgende Ausgabe rauskommt (keine Leerzeile dazwischen). Und bitte noch ein Stuktogramm dazu.

***

*****

*******

*********

***********

*************

...zum Beitrag

Java Zug beenden (tic tac toe)?

Ich progtammiere gerade ein tic tac toe Programm mit Java. Ich habe jetzt zum Beispiel so eine Schleife :

Else if((speicher[0][0]==2) & & (speicher[2][1]==2) & & (speicher[2][0]==0)) {

Speicher[2][0]=2;

}

==1 bin ich und ==2 ist die ki ==0 ist Feld frei.

[] [] sind die Felder.

Die Ki hätte wäre die Schleife richtig gewonnen, wie mache ich nun dass man nicht mehr setzen kann?

...zum Beitrag

Java Primzahlberechnung (Primzahlen in Array speichern)?

Hallo, ich würde in Java gerne eine Primzahlberechnungsmethode schreiben, welche mir "x"´-Primzahlen ausspuckt. Um die Laufzeit zu verbessern, will ich die hochzählenden Zahlen nur durch Primzahlen teilen. Hierfür speichere ich alle neu gewonnenen Primzahlen in einem Array ab, und benutze sie als neuen Teiler.

Beim Laufen meiner Methode bekomme ich jedoch ständig diese Fehlermeldung:

java.lang.ArrayIndexOutOfBoundsException: Index 200 out of bounds for length 200

(Meine Methode ohne den Array klappt perfekt ;) ).

In meinem Skript ist:

benoetigtePrimzahlen: Die Erwünschte Anzahl der Primzahlen

Counter: Die Zahl die ständig hochzählt, und die als Primzahl getestet werden soll

testCounter: einfach nur eine Kopie des Counters

testZaehler: Den hochzählenden Platz des Arrays, der hochgezählt werden muss

arrayPrimes[] Das Array, in welchen die Primzahlen gespeichert werden

getestete Zahlen: erstmal wegzulassen ;)

Ich freue mich über jede Hilfe!

Danke!

...zum Beitrag

Mehrdimensionales Array mit random Befüllung, nur wie?

Ich will ein zweidimensionales Array in Java erstellen, bei der man die Größe beim Erstellen festlegen kann und dem Array random integer Werte gegeben werden, nur wie ? Bei der Erstellung einer for-Schleife zur Befüllung kommt es zum Fehler array required, but int found

...zum Beitrag

Java Array mit Zufallszahlen füllen?

Guten Tag,

ich muss ein zweidimensionales Array mit n Zeilen erstellen und dieses mit Zufallszahlen (also per Math.random()) im Zahlenraum von 1 - 100 füllen.

Das Array habe ich bereits mit "int[][] a = new int[n][]" erzeugt, jedoch weiß ich nun nicht wie ich das Array füllen soll.

Mein Ansatz wäre etwas mit der for - Schleife

...zum Beitrag

Wie gebe ich in Java einen mehrdimensionalen Array Zeilen- und Spaltenweise aus?

Hi, wie gebe ich in Java z. B. einen mehrdimensionalen Array int asd [] [] aus? Aber dies Zeilen- und Spaltenweise? Also damit am Ende Jede Zeile mit den jeweiligen Spalten ausgegeben wird, passiert das automatisch?

Also z. B. hätte der Array [3] [4]

Dass ich dann halt 3 Zeilen mit jeweils 4 Werten ausgegeben erhalte, wie funktioniert sowas, klar mit zwei for schleifen, aber dass halt nicht jedes Elemnt einzeln, sondern jeweils als Zeile mit den jeweiligen ELementen ausgegeben wird.

...zum Beitrag

Wie kann man bei Java ein Integer in einzelne ziffern runterbrechen und jede ziffer in einem eigenen Feld in einem array speichern?

Hallihallo,

ich soll ein programm schreiben, bei dem eine 8 stellige zahl eingelesen wid, die nur aus 4 ziffern besteht und jede ziffer entspricht einem zeichen anschließend soll mein programm die ziffern in die entsprechenden zeichen umwandeln und in die ausgabe schreiben. meine idee war ein array anzulegen, dass 8 felder besitzt und dann quasi für jedes feld zu prüfen welchem zeichen es entspricht ...

wie liest man also eine ganze zahl ein, bricht sie dann in ziffern herunter und speichert jede einzelne zahl in einem array feld?

...zum Beitrag

In Java einen Array zahlen zuweisen wie?

ich habe ein Array aus 18 Feldern... nun möchte ich diesen 18 Feldern entsprechend eine zufällige Zahl zwischen 0-19 zuweisen... allerdings soll jede Zahl nur einmal vergeben werden. Prinzipiell wäre das ja mit Random und einer Schleife kein Problem... nur hat jemand eine Idee, wie ich überprüfen kann ob die entsprechende zufällige Zahl schon da ist? Oder kann ich gewisse Zahlen irgendwie ausschließen?

...zum Beitrag

Objekt in Array speichern Java?

Hallo,

ich möchte eine Methode schreiben, welche in einer schleife n Objekte erzeugt (Objekte aus einer anderen Klasse) und diese in einem Array speichert.

MfG

...zum Beitrag

Java Programm auf gleiche Zahlen prüfen?

Wir müssen für die Schule ein Beispiel losen:

Es werden 2 Array angelegt beide mit den Zahlen von 1-9. Das Programm soll prüfen ob jede Zahl von einem Array in dem anderen auch vorhanden ist die Reihenfolge und Anzahl ist egal.

zB: falsch: Array1:1,2,8,8

Array2:1,4,8,2

zB: richtig: Array1:1,2,8,4,0

Array2:1,2,2,8,0,4,0

Meine Frage ist wie mache ich dass?

Kann mir bitte jemand helfen?

...zum Beitrag

Java anderen weg um Array zu erstellen?

Moin, eigentlich ist erstellt man arrays ja so:

char[ ] array = new char[Länge des array];

ich hab jetzt ein Programm geschrieben dass einen String rückwärts ausgibt. Jedoch das Array th1 nicht wie oben erstellt. Wie kann ich das Array wie oben gezeigt erstellen, weil ich müsste dann ja eine Länge übergeben…

...zum Beitrag

Java - Methode schreiben, mit der ich einen Wert zu einem int[] Array hinzufüge?

Hallo,

wie muss eine Methode >> int[] vergroessern( int[] feld, int n) << in Java aussehen, die einem Integer Array einen Wert hinzufügt?

Die Methode soll so benutzt werden können:

int[] test = {5,2,3,4};

test = vergroessern(test, 7);

test[4] = 7;

...zum Beitrag

Wie nach häufigsten Werten im Array/Java suchen?

Schreiben Sie eine Methode, die in einem int-Feld mit Werten zwischen 0 und 9 nach

dem Wert sucht, der am häufigsten im Feld vorkommt. Sollten Werte gleichhäufig vor-

kommen, so soll der kleinste von ihnen zurückgegeben werden.

Beispiel: Für das Feld { 1,2,3,3,5,9,7,7,1,3,7 } soll der Wert 3 zurückgegeben werden,

da 3 und 7 jeweils dreimal vorkommen und 3 kleiner als 7 ist.

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen