Question
Consider the following code:#includeint recursive_sum(int n){ if(n == 0) return 0; return ________;}int main(){ int n = 5; int ans = recursive_sum(n); printf("%d",ans); return 0;}Which of the following lines is the recurrence relation for the above code?
Answer: Option C
Was this answer helpful ?
The recurrence relation for the above code is: n + recursive_sum(n “ 1).
Was this answer helpful ?
Submit Solution