How many lines,as a function of n,does the following program print?( assume n is a power of 2)
function f(n)if n> 1:print_line("still going")f(n/2)f(n/2)
My think it's 2 to the power (log base 2) minus 1
How many lines,as a function of n,does the following program print?( assume n is a power of 2)
function f(n)if n> 1:print_line("still going")f(n/2)f(n/2)
My think it's 2 to the power (log base 2) minus 1