چه طور می تونم الگوریتم ضرب اعداد بزرگ رو پیاده کنم؟

[bghad1]

سلام...میشه راهنماییم کنین که الگوریتم ضرب اعداد بزرگ به روش تقسیم و غلبه رو چه جوری می تونم پیاده سازی کنم و اصلا الگوریتمش دقیقا چی جوریه؟!

هرچی گشتم متوجه نشدم!

ممنون میشم از کمکتون...:لبخندساده:

[armiya]

من منظورت رو نمی فهمم یعنی چی چطور پیاده کنم الگوریتمش تو کتب مر جع هستش مثل نیپو لیتان ولی اگه کدش منظورت هستش بهتره خودت پیاده سازی کنی اگه تو الگوریتم مشکل داری بپرس یا پیام بذار ولی با یه مثال واسه خودت به راحتی میتونی حلش کنی کافی دو تا عدد 6 رقمی واسه خودت مثال بزنی

[علیرضا حسن زاده]

تو بخش #C یه نفر همین سوال رو پرسیده بود فکر کنم جواب هم گرفت برنامه نمونه هم تو تاپیک هست بگردی پیدا می کنی کلا کار خیلی سختی نیست

[mirsaman]

سلام دوست عزیز...
اگه منظورت خود الگوریتم هستش باید بگم که دو عدد فرض کن. مثلا 45 و 23
این الگوریتم میگه 45 * 23 رو میتونی به این صورت هم حساب کنی (تقسیم یا همون شکست مسئله) ==> (40 + 5) * (20 + 3)
همین قسمت میگی:
1- 4 * 2 * 10^2
2- 2 *5 * 10^1
3- 3 * 4 * 10 ^1
4- 3 * 5

بعد کافیه این 4 قسمت رو جمع کنی. کل الگوریتم همینه.
امیدوارم به دردت بخوره.
:لبخندساده: