Consider the following method. Assume k$($N$)$ runs in constant time and returns a bool.

static void g$0($int N$)\{$

if $($N $==0)$

return;

g$0($N $/2)$;

if $($k$($N$))$

g$0($N $/2)$;

$\}$