Consider the following code:Which of the following lines is the recurrence relation for thebelow code?

(n – 1) + recursive_sum(n – 1)

Consider the following code:Which of the following lines is the recurr

1.	Consider the following code:Which of the following lines is the recurrence relation for thebelow code?
A.	(n – 1) +recursive_sum(n)
B.	n + recursive_sum(n)
C.	n + recursive_sum(n – 1)
D.	(n – 1) + recursive_sum(n – 1)
Answer» D. (n – 1) + recursive_sum(n – 1)