[attachment=7202]
ممنون میشم راهنمایی کنید
گزینه ۲ نمیشه؟
فرض کنید T(n) نشون دهنده تعداد گامها به ازای ورودی n باشه. اگر n=0 باشه تعداد گامها میشه ۲ (چک کردن شرط و اجرای دستور return دوم). اگر n>0 باشه اونوقت تعداد گامها میشه T(n)=T(n-1)+2 . حالا اگر این رابطه بازگشتی رو حل کنید به ۲n+2 میرسید.