רקורסיה

[לואיס אנדריוס]

רקורסיה

למישהו יש רעיון איך לחשב

2^n-n​

בעזרת רקורסיה? תודה לעוזרים

 

[1ca1]

בקלות

נסמן zz an=2^n-n zz אז zz an+1=2^(n+1)-(n+1)=2*2^n-n-1=2*(2^n-n)+n-1 zz כלומר קיבלת את יחס הרקורסיה הבא: zz an+1=2*an+n-1 zz