Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Theory of Combinatorial Algorithms

Prof. Emo Welzl and Prof. Bernd Gärtner

// Programm: code.C // Testet alle 0/1 strings der Laenge 50 mit 4 Einsen. #include #include void crack(std::string prefix, unsigned int n, unsigned int o) // POST: Ruft fuer jeden 0/1 string s der Laenge n mit o Einsen // login(prefix+s) auf. Falls login(prefix+s), wird prefix+s // nach std::cout ausgegeben. { if (n < o) return; if (n == 0) { if (login(prefix)) std::cout << prefix << std::endl; } else { crack(prefix + "0", n-1, o); crack(prefix + "1", n-1, o-1); } } int main() { crack("", 50, 4); return 0; }