سلام.

امتحان‌تون، همونجور که بارها گفتیم، سؤال تریس تابع بازگشتی داره. با حل این تمرین‌ها انشاالله این سؤال نسبتاً آسون امتحان رو به راحتی جواب میدید. اول خودتون جواب رو حساب کنید، بعد تو کامپیوتر بزنید.

آسون‌ترین

def F(x):

    if x==1 or x==0:

        return 1

    return x*F(x-1) + F(x-2)**2

print(F(6))

یکی مونده به آسون‌ترین

def G(x):

    if x==1:

        return 0

    if x%2==0:

        return 1+G(x//2)

    else:

        return G(x+1)

print(G(765))

دوتا مونده به آسون‌ترین

def R(a, b):

    if a==b:

        return 1

    if a>b:

        return b+R(a//2,b)

    if b>a:

        return a+R(a,b//2)

print(R(9,10))

خیلی مونده به آسون‌ترین

def T(x):

    if x==0:

        return 1

    m = 0

    for i in range(x):

        m = m + T(i)

    return m

print(T(11))