K
-Kay-
Gast
hallo!
ich soll fibonaccizahlen erstellen. recursiv und iterativ, beide methoden mit einem zähler versehen und schauen wer weniger rechenschritte benötigt.
aber das mit den Zählern will mein Compiler nicht
kann mir jemand sagen wie ich die fehler wegbekomme?
/*
Name: Christoph Graf
Matrikelnummer: 0720168
Beschreibung: Fibonacci
*/
public class Bsp23{
public static void main (String []args){
int n;
System.out.println("Die weivielte FibonatcciZahl?");
n = SavitchIn.readLineInt();
fibRecursive(n);
fibIterative(n);
System.out.println("Ergebnis:");
System.out.println("Rekursiv: "+ fibRecursive(n) + "Aufwand: "+zaeler1);
System.out.println("Iterativ: "+ fibIterative(n) + "Aufwand: " + zaeler2);
}
public static int fibRecursive (int n){
int zaeler1=0;
if (n==0){
return 0;
return zaeler1;}
if (n==1){
return 1;
return zaeler1;}
else{
return (fibRecursive(n-1)+fibRecursive(n-2));
zaeler1++;}
}
public static int fibIterative (int n){
int zaeler2=0;
int eins = 0;
int zwei = 1;
for (int i=0;i<n;i++){
fib = eins + zwei;
eins = zwei;
zwei = fib;
zaeler2++;
}
return fib;
return zaeler2;
}
}
ich soll fibonaccizahlen erstellen. recursiv und iterativ, beide methoden mit einem zähler versehen und schauen wer weniger rechenschritte benötigt.
aber das mit den Zählern will mein Compiler nicht
kann mir jemand sagen wie ich die fehler wegbekomme?
/*
Name: Christoph Graf
Matrikelnummer: 0720168
Beschreibung: Fibonacci
*/
public class Bsp23{
public static void main (String []args){
int n;
System.out.println("Die weivielte FibonatcciZahl?");
n = SavitchIn.readLineInt();
fibRecursive(n);
fibIterative(n);
System.out.println("Ergebnis:");
System.out.println("Rekursiv: "+ fibRecursive(n) + "Aufwand: "+zaeler1);
System.out.println("Iterativ: "+ fibIterative(n) + "Aufwand: " + zaeler2);
}
public static int fibRecursive (int n){
int zaeler1=0;
if (n==0){
return 0;
return zaeler1;}
if (n==1){
return 1;
return zaeler1;}
else{
return (fibRecursive(n-1)+fibRecursive(n-2));
zaeler1++;}
}
public static int fibIterative (int n){
int zaeler2=0;
int eins = 0;
int zwei = 1;
for (int i=0;i<n;i++){
fib = eins + zwei;
eins = zwei;
zwei = fib;
zaeler2++;
}
return fib;
return zaeler2;
}
}