Interested to Buy Any Domain ? << Click Here >> for more details...
#include<stdio.h>
int f(int,int);
int main()
{
printf("%d",f(20,1));
return 0;
}
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;
}
how this program is working and generating output as 9....?
- 1 Answers
- 5857 Views
- I also Faced
- E-Mail Answers
Answer / kodam
n=20, k =1
if, else if false. so it will call
f(n/2,2*k)-k ==> f(10,2)-1
if, else if false
f(n/2,2*k)-k ==> f(5, 4)-2
if is false. else if is true
f(n/2,2*k)+k ==> f(2, 8)+4
if, else if false
f(n/2,2*k)-k ==> f(1, 16)-8
if is false. else if is true
f(n/2,2*k)+k ==> f(0, 32)+16
now n is zero.
output
------
-1-2+4-8+16 = 9
| Is This Answer Correct ? | 7 Yes | 0 No |
Write a C program to perform some of the operation which can be performed using Single linked list
Is c compiled or interpreted?
what is the difference between #include<stdio.h> and #include "stdio.h" ?
do ne body have any idea about the salary for the we r going to have interview. yup .. u got it right ..i m talking abt NIC.
void main() {int i=2; printf("%d%d%d",i,++i,i++); getch(); }
Where static variables are stored in c?
When do you not use the keyword 'return' when defining a function a) Always b) Never c) When the function returns void d) dfd
What character terminates all strings composed of character arrays? 1) 0 2) . 3) END
Explain #pragma in C.
how to write optimum code to divide a 50 digit number with a 25 digit number??
Diff: between this 2 classes in terms of memory class A { int i; char c; double d; }; class A { double d; int i; char c; }; How it is calculating?
How can you tell whether a program was compiled using c versus c++?
C 
