public class Recursion02 {
public static void main(String[] args) {
System.out.println("Test Palindrome");
System.out.println("OTTO: " + isPalindrome("OTTO"));
System.out.println("REGINEWETTEWENIGER: " + isPalindrome("REGINEWETTEWENIGER"));
System.out.println("EIDI1: " + isPalindrome("EIDI1"));
System.out.println("\nTest Heron");
double[] ds = new double[]{-2, -0.1, 0.5, 1, 1.25, 1.5, 1.75, 2, 3, 5, 25};
for (double d : ds) {
heronTr(2, d);
System.out.println();
}
}
private static boolean isPalindrome(String s) { //Vllt hat jmd einen Ansatz wie man tail-rekursiv einen String auf Palindrome untersuchen kann
//TODO: a)
return false;
}
private static void heronTr(double a, double x0) { //Wollte nachfragen ob ich das Heron Verfahren tail- rekursiv geschrieben habe und so passt
//TODO: b)
double y = (x0 + a / x0) / 2;
if (Math.abs(x0 - y) < 0.000000001) {
System.out.println(x0);
}
else {
heronTr(a,y); // das ist der rekursive Aufruf
}
}
}
Kann mir jemand sagen ob dies tail-rekursiv ist. Habe etwas Schwierigkeiten mit dem Thema Rekursion noch.
Vielen Dank,
hay95.
public static void main(String[] args) {
System.out.println("Test Palindrome");
System.out.println("OTTO: " + isPalindrome("OTTO"));
System.out.println("REGINEWETTEWENIGER: " + isPalindrome("REGINEWETTEWENIGER"));
System.out.println("EIDI1: " + isPalindrome("EIDI1"));
System.out.println("\nTest Heron");
double[] ds = new double[]{-2, -0.1, 0.5, 1, 1.25, 1.5, 1.75, 2, 3, 5, 25};
for (double d : ds) {
heronTr(2, d);
System.out.println();
}
}
private static boolean isPalindrome(String s) { //Vllt hat jmd einen Ansatz wie man tail-rekursiv einen String auf Palindrome untersuchen kann
//TODO: a)
return false;
}
private static void heronTr(double a, double x0) { //Wollte nachfragen ob ich das Heron Verfahren tail- rekursiv geschrieben habe und so passt
//TODO: b)
double y = (x0 + a / x0) / 2;
if (Math.abs(x0 - y) < 0.000000001) {
System.out.println(x0);
}
else {
heronTr(a,y); // das ist der rekursive Aufruf
}
}
}
Kann mir jemand sagen ob dies tail-rekursiv ist. Habe etwas Schwierigkeiten mit dem Thema Rekursion noch.
Vielen Dank,
hay95.