DSA-Recurrence Relation

Recurrence Relation Definition of Recurrence: Function is calling itself directly or indirectly. def fact(n): if n==0 or n==1: ## o! = 1 and 1! = 1 return 1 else: return n*fact(n-1) There are three type of recurrence relation, Subs...