/* O(n) */ #include void fct(int x) { if( x == 1 ) return; else { std::cout << "line\n"; fct(x/2); fct(x/2); } } int main() { fct(64); return 0; }