Register

UGC NET CSE | January 2017 | Part 3 | Question: 24

• recategorized
1,866 views
1 votes
1 votes

A recursive function $h$, is defined as follows:

$\begin{array} {} h(m) & =k, \text{if  } m=0 \\  &=1, \text{if } m=1 \\  &=  2 h(m-1)+4h(m-2), \text{if } m \geq 2 \end{array}$

If the value of $h(4)$ is $88$ then the value of $k$ is:

  1. $0$  
  2. $1$  
  3. $2$  
  4. $-1$
• recategorized
User Avatar

5 Answers

5 votes
5 votes

given that 

h(m)=k, if m=0 
= 1, if m=1 
= 2h(m-1) + 4h(m-2), if m≥2 
If the value of h(4) is 88 then the value of k is

h(4)=2h(3)+4h(2)=2(2h(2)+4h(1))+4h(2) =8h(2)+8h(1)=8(2h(1)+4h(0))+8h(1)=24h(1)+32h(0)=24+32k=88=>k=2

hence ans is option 3

User Avatar
4 votes
4 votes
h(2)=2h(1)+4h(0) =2+4k
h(3)= 2h(2)+4h(1) = 4+8k+4 = 8+8k
h(4)= 2h(3)+4h(2) = 16+16k+8+16k= 32k+24 =88
32k=64
k=2
User Avatar
2 votes
2 votes
h(0)=k

h(1)=1

h(2)=2h(1)+4h(0)

     =2+4k

h(3) =2h(2)+4h(1)

      =4+8k+4 = 8+8k

Therefore, h(4)=32k+24 =88

k=2 (Answer)
User Avatar
Page:
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
3 answers
1
go_editor asked Mar 24, 2020
1,241 views
UGC NET CSE | January 2017 | Part 3 | Question: 1
Which of the following is an interrupt according to temporal relationship with system clock? Maskable interrupt Periodic interrupt Division by zero Synchronous interrupt
Which of the following is an interrupt according to temporal relationship with system clock?Maskable interruptPeriodic interruptDivision by zeroSynchronous interrupt
User Avatar
4 votes
4 votes
5 answers
2
go_editor asked Mar 24, 2020
1,780 views
UGC NET CSE | January 2017 | Part 3 | Question: 2
Which of the following is incorrect for virtual memory? Large programs can be written More I/O is required More addressable memory available Faster and easy swapping of process
Which of the following is incorrect for virtual memory?Large programs can be writtenMore I/O is requiredMore addressable memory availableFaster and easy swapping of proce...
User Avatar
0 votes
0 votes
3 answers
4
go_editor asked Mar 24, 2020
1,618 views
UGC NET CSE | January 2017 | Part 3 | Question: 4
Match the following : ... $\text{a-iv, b-ii, c-i, d-iii}$ $\text{a-iv, b-iii, c-ii, d-i}$
Match the following :$\begin{array}{clcl} & {\textbf{Addressing Mode}} & {} & {\textbf{Location of operand}} \\ \text{a.} & \text{Implied} & \text{i.} & \text{Registe...
User Avatar
Link Copied!