Miniklausur 2015/2016 - Potenzmenge

Bachelor Algorithmen und Datenstrukturen
1

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Miniklausur 2015/2016 - Potenzmenge
Hi Leute,

hat jemand eine Lösung für die aktuelle Miniklausur, besonders für die Aufgabe mit der Potenzmenge? So weit ich gesehen habe kommt dieser Aufgabentyp auch nicht in den Vorlesungen vor, oder irre ich mich?

Gruß,
PZack

3

public static List<List> potenzmenge(long n){
List<List> pm = new ArrayList<>();
if(n == 1){
List a = new ArrayList<>();
a.add(n);
pm.add(a);

		  return pm;
	  }
	  else{
		 
		  List<List<Long>> rek = potenzmenge(n-1);
		  // Ergebniss zusammenfuehren
		  
		  for(List<Long> ohneN : rek){	  
			  List<Long> mitN = new ArrayList<>(ohneN);
			  mitN.add(n);
			  pm.add(ohneN);
			  pm.add(mitN);  
			  List<Long> b = new ArrayList<>();
			  b.add(n);
			  if(!pm.contains(b)){
			  pm.add(b);
			  }
		  }
	  }
	  return pm;
 }

// da ist mein Code

4

https://fsi.cs.fau.de/dw/pruefungen/bachelor/aud/loesung-miniklausur-15

Der Aufgabentyp nennt sich Rekursion und kommt definitiv auch in der Vorlesung und (Achtung Spoiler!) in der Klausur dran.

5

Schon mal hier gekuckt?

1 „Gefällt mir“
6

…