How many lines, as a function of n (in (n) form), do each of the following...

  

Transcribed Image Text:

How many lines, as a function of n (in (n) form), do each of the following programs print? Please explain how you arrived at the answer. (a) In the following n div 2 is the quotient when n is divided by 2. void f(unsigned int n) { } If (n==0) } Else (b) void f (unsigned int n ) { If (n==0) printf("Continue\n"); printf("Continue \n"); f(n div 2); Else printf("Continue\n"); f(n-1); f(n-1); How many lines, as a function of n (in (n) form), do each of the following programs print? Please explain how you arrived at the answer. (a) In the following n div 2 is the quotient when n is divided by 2. void f(unsigned int n) { } If (n==0) } Else (b) void f (unsigned int n ) { If (n==0) printf("Continue\n"); printf("Continue \n"); f(n div 2); Else printf("Continue\n"); f(n-1); f(n-1);

Answer rating: 100% (QA)

Answer Lets analyze each of the given programs to determine the number ... View the full answer