●●● ●●●● ●●●●● ●●●● ●●0●● Recurrence Relations ●●●● ●●●● e Recurrence relation is an equation which is defined in terms of itself ●E.g.1 an an-1 +1,a1=1 E.g.2:an=2 h-1,a, 2 da=2n o E.g. 3: an=nan-1, a1=1 →an=n!8 Recurrence Relations ⚫ Recurrence relation is an equation which is defined in terms of itself. ⚫ E.g. 1: an = an-1 + 1, a1 =1 ⚫ ➔ an = n ⚫ E.g. 2: an = 2an-1 , a1 =2 ⚫ ➔ an = 2n ⚫ E.g. 3: an = nan-1 , a1 =1 ⚫ ➔ an = n!