تمرین تبدیل مبنا 10 به 2 با تابع بازگشتی

تمرین تبدیل مبنا 10 به 2 با تابع بازگشتی

سوال : به کمک تابع بازگشتی برنامه ای بنویسید که یک عدد را از مبنای دسیمال (دهدهی)  به مبنای باینری(دودویی) تبدیل کند .

فهرست مطالب :

• توضیحات 
• سورس کد

توضیحات:

اگر نمیدانید تبدیل مبنا با روش تقسیم متوالی چطور انجام میشود میتوانید از این لینک اطلاعات بیشتر بدست بیاورید .

برای پیاده سازی سورس کد “تمرین تبدیل مبنا 10 به 2 با تابع بازگشتی” باید طبق فرمول زیر عمل کنیم .

1- آنقدر عدد در مبنای 10 را بر 2 تقسیم میکنیم تا خارج قسمت 0 شود .

2- باقیمانده ها را باهم جمع میکنیم .

3- هر باقیمانده را بعلاوه 10 میکنیم تا ارزش یکانی آن حفظ شود .

بعنوان مثال اگر عدد 10 را در نظر بگیریم در مبنای 10 و بخواهیم به باینری تبدیل کنیم برنامه بدین صورت عمل میکند :

1- ابتدا بررسی میشود که عدد صفر شده است یا خیر

2- سپس فرمول زیر پیاده سازی میشود :

((n%2) + 10 * decimal_binary(n/2))

(10 % 2 ) + 10 * decimal_binary(5) => 1010
(5 % 2 ) + 10 * decimal_binary(2) => 101
(2 % 2 ) + 10 * decimal_binary(1) => 10
(1 % 2 ) + 10 * decimal_binary(0) => 1

=> 0

result => 1010

اگر نیاز به حل تمرین بیشتر داشتید میتوانید از طریق درخواست آماده سازی تمرین آن را ارسال نمایید .

سورس کد: