nفاکتوریل در روش تقسیم وحل ؟
nفاکتوریل در روش تقسیم وحل ؟
منظرتان را از روش غلبه و حل توضیح بدید.
اگر غلبه و حل به هر روشی گفته میشه که مسعله را ساده تر میکنه تا اینکه به جواب میرسه، جواب همان روشی که از زمانهایه قدیم در تمامه کتابها هست.
اگر که نه لطفاً از استادتان درخواست کنید که منظورشان را از غلبه و حل توضیح بدند و به ما هم بگید.
اگر دنباله روشی هستند که مسعله به چند قسمت تقسیم میشه و هر قسمت جداگانه جواب پیدا میکنه و تمامه جوابها با هم جواب آخر را میدند، سوال اشتباه طراحی شده و باید نحوه بیان شدنشان را عوض کنند.
به احتماله زیاد، جوابی که انتظار دارند یک چیز مانند اینه:
http://lytopia.com/Articles/Article.aspx?id=19
منتها این روش غلبه و حل نیست ولی شما سعی کنید بهشان توضیح بدید ازتان نمره کم میکنند :)
You never know what you can do until you try
آخرین پسته همان توپیک هم میگه که این روشه غلبه و حل نیست.-->نوشته شده توسط mzjahromi
https://barnamenevis.org/showpo...4&postcount=12
این لینکه شما هم با همان لینکی که من دادم یک چیزن، هیچ کدام از روشها روش غلبه و حل نیستن،
هر دوشان فقط از تابع بازگشتی استفاده میکنند.
روشه غلبه و حل اینه که قسمتهایه کوچکتر از قسمتهایه بزرگتر ساده تر باشند، فقط از تابع بازگشتی استفاده کردن روشه غلبه و حل نمیشه.
نوشته شده توسط اَرژنگنوشته شده توسط mzjahromiو ....چرا؟ منطقش معلومه
4! = (4*3 *(2*1)
یعنی باید MID رو پیدا کنیم و از یک تا MID و از MID تا N رو به هم ضرب کنیم و بعد بهم JOIN کنیم.
منتها در پیاده سازیش مراحل بازگشتی رو گم میکنم.
؟؟؟؟
نفس عمل میگه این تاپیک قبلا هم مطرح شده
You never know what you can do until you try
آخه اگر قرار باشه که با از وسط نصف کردن بشه غلبه و حل، چرا از همان راهه قدیمی که از
fact(n)=n * fact(n-1)
استفاده میکنه روشه غلبه و حل نیست؟
یکجایه کار خرابه، حالا ما تا دقیقاً تعریف نکنیم که معنی از غلبه و حل چیه ، هر چیزی که فقط از روش بازگشتی استفاده میکنه با روش غلبه و حل اشتباه گرفته متشه.
بعد از یکمی جستجو معلوم شد به تمامه راههایه بازگشتی میگن غلبه و حل، اگرچه ساده ترینشان
fac(n)=n*fact(n-1)
با ین حال این هم یک روش دیگه غلبه و حل:
fact(n)=n*(n-1)*fact)n-2)
منتها تعداده کاله fact
نصفه قبلیه است.
ولی بازهم از اینکه هر چی که فقط بازگشتیه را بهش بگن غلبه و حل راضی نیستم.
حالا اگر کسی یک چیزی به این برداشت من اضافه کنند ازشان متشکرم.