MyQuestionIcon

1

You visited us 1 times! Enjoying our articles? Unlock Full Access!

Standard Formulae - 1

Consider the ...

Question

Consider the following C function:
int f (int n)
{ static int r = 0;
if (n< 0) return 1;
if (n > 3)
{
r = n;
return f(n - 2) +2
}
return f(n-1) +r;
}
What is the value of f(5)?

A

18

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

B

5

No worries! We‘ve got your back. Try BYJU‘S free classes today!

C

7

No worries! We‘ve got your back. Try BYJU‘S free classes today!

D

9

No worries! We‘ve got your back. Try BYJU‘S free classes today!

Open in App

Solution

The correct option is A 18
To compute f(5), initially r=5.
$\begin{matrix} f (3) + 2 = 18 & [(n > 3) : f (n - 2) + 2] ↑ f (2) + 5 = 16 & [f (n - 2) + r] ↑ f (1) + 5 = 11 & [f (n - 2) + 4] ↑ f (0) + 5 = 6 & [f (n - 2) + 4] ↑ 1 & [n \leq 0] \end{matrix}$

Suggest Corrections

thumbs-up

1

Similar questions

Q. int f(int n)
{
static int r = 0;
if ( n< = 0)
return 1 ;
if (n > 3 )}
{
r = n ;
return f ( n - 2)+ 2;
}
returns f (n-1) +r;
}
The value of f (7) is ______

Q. Consider the following recursive C function that take two arguments.

unsigned int foo(unsigned int n, unsigned int r)
{
if(n>0) return ((n%r)+foo(n/r, r));
else return 0:
}

What is the return value of the function foo when it is called as foo(345, 10)?

Q. What is the value printed by the following C program?
#include <stido.h>
int f (int *a, int n)
{
if (n <= 0) return 0;
else if (*a % 2 == 0)
return *a + f(a + 1, n - 1);
else return *a -f(a + 1, n - 1);
}
int main ( )
{
int a [ ] = {12, 7, 13, 4, 11, 6};
printf("%d", f(a,6));
return 0;
}

Q. What is the output printed by the following program?
#include < stdio.h>
int f(int n, int k)
{
if (n = = 0) return 0;
else if (n% 2) return f(n/2, 2*k)+k;
else return f(n/2, 2*k)- k;
}
int main( )
{
printf("%d", f(20, 1));
return 0;
}

Q. Consider following C function

int fun(int n) {static int x =1; x = x - n; (x < 10) return (fun(fun(n - 1))); else return x;}

What is return value of fun(7)?

View More

Join BYJU'S Learning Program

similar_icon

Related Videos

lock

Theorems on Integration

MATHEMATICS

Watch in App

explore_more_icon

Explore more

Standard Formulae - 1

Standard XII Mathematics

Join BYJU'S Learning Program

CrossIcon