Kompyuter injiniringi

O‘ZBEKISTON RESPUBLIKASI AXBOROT TEXNOLOGIYALARI VA KOMMUNIKATSIYALARINI RIVOJLANTIRISH VAZIRLIGI

MUHAMMAD AL-XORAZMIY NOMIDAGI TOSHKENT AXBOROT TEXNOLOGIYALARI UNIVERSITETI SAMARQAND FILIALI

“KOMPYUTER INJINIRINGI” FAKULTETI

“AXBOROT TEXNOLOGIYALARI” KAFEDRASI

“Ma’lumotlar tuzilmasi va algoritmlar” fanidan

5- LABORATORIYA ISHINI



Fan o‘qituvchisi: Abduvoitov Akmal

Topshirdi: Jonqobilov Elmurod

S a m a r q a n d _ 2021
Masalaning qo’yilishi

Sonni 10 lik sanoq sistemasidan 2 lik sanoq sistemasiga o’tkazish dasturini tuzing? (Dastur iterative va rekursiv usulda bajarilib qadamlar soni bo’yicha tahlil qiling.)

Dastur kodi:

def solve(n):

    global ans

    if n>0:

        q=n%2

        n=n//2

        ans.append(q)

        solve(n)

ans=[]

n=int(input())

solve(n)

for i in ans[::-1]:

    print(i,end='')