Hallo zusammen!
Ich probier schon ewig rum mit folgendem Code. Es wäre toll, wenn jemand die Zeit finden würde, kurz was dazu zu schreiben!! Vielen Dank schon mal vorab!!
Es soll eine rekursive Methode potenzmenge(n) geschrieben werden, die die Potenzmenge der Zahlen von 1 bis n zurückgibt.
Folgender Kopf ist zwingend vorgegeben:
Prinzipiell sollte die Logik der folgenden Umsetzung stimmen, aber wohl ist an der Syntax einiges falsch!
Ich probier schon ewig rum mit folgendem Code. Es wäre toll, wenn jemand die Zeit finden würde, kurz was dazu zu schreiben!! Vielen Dank schon mal vorab!!
Es soll eine rekursive Methode potenzmenge(n) geschrieben werden, die die Potenzmenge der Zahlen von 1 bis n zurückgibt.
Folgender Kopf ist zwingend vorgegeben:
Java:
static ArrayList<ArrayList<Long>> potenzmenge(long n)
{
//Rueckgabe pm ist Potenzmenge der Zahlen von 1 bis n
ArrayList<ArrayList<Long>> pm = new ArrayList<>();
Prinzipiell sollte die Logik der folgenden Umsetzung stimmen, aber wohl ist an der Syntax einiges falsch!
Java:
import java.util.ArrayList;
public class H_2017_7
{
public static void main(String[] args)
{
System.out.println(potenzmenge(3L));
}
static ArrayList<ArrayList<Long>> potenzmenge(long n)
{
//Rueckgabe pm ist Potenzmenge der Zahlen von 1 bis n
ArrayList<ArrayList<Long>> pm = new ArrayList<>();
//Basisfall
if(n==0L){
return pm.add(new ArrayList<>()); //Hier soll eine ArrayList mit der leeren Menge als Inhalt zurückgegeben werden
} else {
for(ArrayList<Long> menge : potenzmenge(n-1)){
pm.add(menge);
pm.add(menge.add(new ArrayList<>(n)));
}
return pm;
}
}
}
Zuletzt bearbeitet: