Uebungsaufgaben/Semester1/Aufgabe5.java
2024-04-30 17:23:13 +02:00

72 lines
1.9 KiB
Java

package Semester1;
import java.util.Arrays;
public class Aufgabe5 {
public static void main(String[] args) {
System.out.println("\n\n Script Teil 5: ");
//Aufgabe1
iterativ(6);
recursiv(6, 1, 0);
//Aufgabe2
int n = 8;
int[][] felder = new int [n] [n];
for (int[] ints : felder) {
Arrays.fill(ints, -1);
}
int damencounter = 0;
while (damencounter == n) {
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
placeDame(felder, damencounter, n);
}
}
}
}
static int[] placeDame(int[][] felder, int damencounter, int n) {
int[] rueckgabe = {0, 0, 0};
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (felder[i][j] < 0) {
rueckgabe[0] = i;
rueckgabe[1] = j;
damencounter++;
rueckgabe[2] = damencounter;
return rueckgabe;
}
}
}
return rueckgabe;
}
static long iterativ (int laenge) {
long zahl1 = 1;
long zahl2 = 0;
for (int i = 0; i < laenge; i++) {
if (i % 2 == 0) {
zahl1 += zahl2;
} else {
zahl2 += zahl1;
}
System.out.println(Math.max(zahl1, zahl2));
}
return Math.max(zahl1, zahl2);
}
static long recursiv (int laenge, long zahl1, long zahl2) {
if (laenge % 2 == 0) {
zahl1 += zahl2;
} else {
zahl2 += zahl1;
}
laenge--;
System.out.println(Math.max(zahl1, zahl2));
if (laenge < 1) {
return Math.max(zahl1, zahl2);
} else {
return recursiv(laenge, zahl1, zahl2);
}
}
}