Solve the recurrence by using iterative approach :

Question

11 Sep 2020

Answer :

Word Count : 305

To solve the recurrence using the iterative approach, we need to expand the recurrence step by step and observe the resulting pattern. Let's consider the recurrence relation:

\[ T(n) = T(n-1) + n \]

where \( T(1) = 1 \).

### Step 1: Start with the given base case
We know that \( T(1) = 1 \).

### Step 2: Expand the recurrence
Now, expand the recurrence for \( T(2) \):

\[
T(2) ______ ______ ______ ________ ________ _____ ____ ________ ______ __________.
_____ _________ _______ __________ ___ _______ __________ ___ _________ ______ ___ _______.
_________ ___ __________ ________ _______ _____.
___ ____ ______ ____ ________ _________ ______.
__________ _________ _____ ____ ____ ___ _________ ______.
_______ ____ ________ ______ ____.
____ ______ _______ _______ ____.
__________ ___ ___ _____ __________ ______ ______ _________ ________ ___ ________ ____.
______ ________ ______ __________ _______ _____ __________ _______ ___ __________ ____.
________ ___ __________ _______ _________ _______ _______ _________ ________ ________ _____.
_____ ___ _______ _______ _________.
_____ __________ ______ ______ ________ __________ ___ __________ ___ _____.
____ ______ ________ ____ _______.
________ ___ __________ ______ ___.
_____ _________ ________ ____ __________.
_____ ______ _________ ___ ___ _________ ________.
________ __________ ________ ________ __________ ________ _____ _________ ____ ______ ________.
_________ ________ ___ _________ _______ ______ ___ _______ ______ _____ ____.
___ ________ ___ _________ ______ _______ ___ ____ ___ ___.
_____ ___ _______ _______ ____ _______.
________ _________ ___ __________ ________ __________ _______ __________.
_________ _________ _______ __________ _______ ____.
________ _____ ____ ____ _________ _____ ______ __________ _____.
______ ________ _________ _______ ________ _________ _____ _______.
___ ____ _____ ________ _________ _______ __________ _____ ________ ______ ___ _____.
__________ _____ ___ ____ ___ __________ ____.
_________ _____ __________ ______ _____ ________ ___ ___.
____ ____ ________ ___ __________ _________ ____ ____ ________.
Get Full Answer on WhatsApp

IGNOU Solved Assignments Assignments Ignou Projects Project Previous Year Solved Exam Papers Notes Notes Sample Question Papers Sample Question Papers

IGNOU NEWS

Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★