JAVA Pascal'sche Dreieck (rekursiv)

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • JAVA Pascal'sche Dreieck (rekursiv)

    Quellcode

    1. /**
    2. *
    3. * @author Torben Brodt
    4. * @version 1.0
    5. *
    6. * <p />Kann das Pascal'sche Dreieck zeichnen und berechnen
    7. * <p />Funktioniert mit Java < 1.5
    8. */
    9. public class A2_Pascalsche_Dreieck {
    11. /**
    12. * @param args
    13. */
    14. public static void main(String[] args) {
    15. int anzahl=0, rows=0, columns=0;
    17. if(args.length == 1) //Setze Variable für das Pascal'sche Dreieck
    18. try {
    19. anzahl = Integer.valueOf(args[0]);
    20. } catch(Exception e) {
    21. exit("Das ist kein Integer");
    22. }
    23. else if(args.length == 2) { // Setze Variablen für die Berechnung
    24. try {
    25. rows = Integer.valueOf(args[0]);
    26. columns = Integer.valueOf(args[1]);
    27. } catch(Exception e) {
    28. exit("Das ist kein Integer");
    29. }
    30. } else // Fehlerabfragen
    32. if(eingabe("Wollen Sie das \"Dreieck zeichnen\"(1) oder eine \"Berechnung durchführen\"(2) ? ") == 1) {
    33. // Dreieck zeichnen (1)
    34. do {
    35. anzahl = eingabe("Wie viele Zeilen soll das Dreieck besitzen? (min 1)");
    36. } while(anzahl < 1);
    38. } else { // Berechnung durchführen (2)
    39. do {
    40. rows = eingabe("Bitte geben Sie die Zeile an: (min 1) ");
    41. } while(rows < 1);
    43. do {
    44. columns = eingabe("Bitte geben Sie die Spalte an: (min 1) ");
    45. } while(columns < 1);
    46. }
    48. if(columns > rows)
    49. exit("Sorry, Ungueltige Eingabe. Sie haben mehr Spalten angegeben, als es Zeilen gibt");
    52. if(anzahl > 0) { //Zeichne das Dreieck
    53. String[] ausgabe = new String[anzahl];
    54. for (int row=1; row<anzahl; row++) {
    55. ausgabe[row] = "";
    56. for (int column=1; column<=row; column++)
    57. ausgabe[row] += (pascal(row, column) + " "); // Schreibe alle Zeilen in ein Array
    58. }
    60. int maxStellen = ausgabe[anzahl-1].length(); // Mitte
    62. for(int i=1; i<anzahl; i++) // Ausgabe des Array
    63. System.out.println( nullen((maxStellen - ausgabe[i].length()) / 2) +ausgabe[i]);
    65. } else // Berechnung
    66. System.out.println(pascal(rows, columns));
    67. }
    69. /**
    70. * rekursive Funktion für das pascal'sche Dreieck
    71. * @param row -> aktuelle Zeile
    72. * @param column -> aktuelle Spalte
    73. * @return -> der enthaltene Wert bzw. die rekursion
    74. */
    75. static int pascal(int row, int column) {
    76. if(column == 1 || column == row)
    77. return 1;
    78. //else
    79. return pascal(row-1,column-1) + pascal(row-1,column);
    80. }
    82. /**
    83. * Beendet die Java Applikation
    84. * @param text -> auszugegebender Text
    85. */
    86. static void exit(String text)
    87. {
    88. System.err.println(text);
    89. System.exit(1);
    90. }
    92. /**
    93. * Gibt n-Leerzeichen als String zurück
    94. * @param count -> anzahl der leerzeichen
    95. * @return -> gibt die leerzeichen als String zurück
    96. */
    97. static String nullen(int count)
    98. {
    99. String output="";
    100. for(int i=0; i<count; i++)
    101. output += " ";
    103. return output;
    104. }
    106. /**
    107. * @param text -> Bildschirmausgabe
    108. * @return -> Tastatureingabe
    109. */
    110. static int eingabe(String text)
    111. {
    112. System.out.print(text);
    113. java.util.Scanner input = new java.util.Scanner(System.in);
    114. try {
    115. return input.nextInt();
    116. } catch(Exception e) {
    117. return eingabe("das ist kein Integer - Bitte versuchs nochmal: ");
    118. }
    119. }
    120. }
    Alles anzeigen