'1 peg place' presentation slideshows

Recurrence Relation Models

Recurrence Relation Models. A recurrence relation is a recursive formula that counts the number of ways to do a procedure involving n objects in terms of the number of ways to do it with fewer objects. E.g., a n = c 1 a n-1 + c 2 a n-2 , a 1 = 0, a 2 = 1

214 views • 17 slides