روش شما برای حساب کردن 200 فاکتوریل چیست ؟
Printable View
روش شما برای حساب کردن 200 فاکتوریل چیست ؟
شاید من یه مبتدی باشم ولی این برنامه رو حدود دو هفته پیش نوشتم و جوابم داد
اگه شما بتونی ضرب اعداد بزرگ رو برنامشو بنویسی دیگه نوشتن برنامه فاکتوریل اعداد بزرگ خیلی راحت میشه (با استفاده از آرایه(
مثلا 99ضرب در 98
اگر یادتون باشه ابتدایی و راهنمایی رو
ضرب این طور اعداد به این صورت بود 8 ضرب در 99 میشد (یعنی رقم یکان 8) یه عددی بدست میاد -حالا رقماشو(792) میریزیم تو یه آرایه صفر شده (یعنی باید صفرش کنیم(
بعد میام سراغ رقم دهگان 98 یعنی 9 و 9 رو ضربدر 99 میکنیم که البته یه صفرم باید جلوش گذاشت- اینم میره تو آرایه(رقماش) یادتونه که اون روزا چجوری ضرب می کردین!!!
حالا جواب اینا رو مرحله به مرحله باید بریزیم تو یه آرایه دیگه برایه نتیجه
یعنی کلا سه تا آرایه میخوایم.
اگه تونستین این کارو بکنین دیگه فاکتوریلش فکر نکنم کاری داشته باشه
این برنامه به زبان ++cنوشته شده و علاوه بر محاسبه فاکتوریل اعداد بزرگ تا حدود عدد 1000 ،تمام اعمال جمع و ضرب و مقایسه و ... رو انجام میده
روش پایه همین هست اما در بحث طراحی الگوریتم این روش بهینه نیست.نقل قول:
نوشته شده توسط amir-yeketaz
مثلا برای ضرب عدد 1000000000 در 2000000 نیاز نیست رقم رقم ضرب کنیم ، بلکه کافی هست عدد را به a*10^b بنویسیم و بعد ضرب کنیم. اینطوری زمان اجرا کم میشه.