n!درروش تقسیم وحل

nفاکتوریل در روش تقسیم وحل ؟

منظرتان را از روش غلبه و حل توضیح بدید.
اگر غلبه و حل به هر روشی گفته میشه که مسعله را ساده تر میکنه تا اینکه به جواب میرسه، جواب همان روشی که از زمانهایه قدیم در تمامه کتابها هست.
اگر که نه لطفاً از استادتان درخواست کنید که منظورشان را از غلبه و حل توضیح بدند و به ما هم بگید.
اگر دنباله روشی هستند که مسعله به چند قسمت تقسیم میشه و هر قسمت جدا‌گانه جواب پیدا میکنه و تمامه جوابها با هم جواب آخر را میدند، سوال اشتباه طراحی شده و باید نحوه بیان شدنشان را عوض کنند.

به احتماله زیاد، جوابی که انتظار دارند یک چیز مانند اینه:
http://lytopia.com/Articles/Article.aspx?id=19
منتها این روش غلبه و حل نیست ولی شما سعی کنید بهشان توضیح بدید ازتان نمره کم میکنند :)

الگوریتم محاسبه فاکتوریل؛ به روش غلبه و حل

نقل قول:

---

نوشته شده توسط mzjahromi

الگوریتم محاسبه فاکتوریل؛ به روش غلبه و حل

---

آخرین پسته همان توپیک هم میگه که این روشه غلبه و حل نیست.-->
https://barnamenevis.org/showpo...4&postcount=12
این لینکه شما هم با همان لینکی که من دادم یک چیزن، هیچ کدام از روشها روش غلبه و حل نیستن،
هر دوشان فقط از تابع بازگشتی استفاده میکنند.
روشه غلبه و حل اینه که قسمتهایه کوچکتر از قسمتهایه بزرگتر ساده تر باشند، فقط از تابع بازگشتی استفاده کردن روشه غلبه و حل نمیشه.

نقل قول:

---

نوشته شده توسط اَرژنگ

ین لینکه شما هم با همان لینکی که من دادم یک چیزن، هیچ کدام از روشها روش غلبه و حل نیستن،
هر دوشان فقط از تابع بازگشتی استفاده میکنند.

---

نقل قول:

---

نوشته شده توسط mzjahromi

آخه ماهیتش طوری نیست که بشه از D&C استفاده کرد

---

نقل قول:

---

چرا؟ منطقش معلومه

4! = (4*3 *(2*1)

یعنی باید MID رو پیدا کنیم و از یک تا MID و از MID تا N رو به هم ضرب کنیم و بعد بهم JOIN کنیم.
منتها در پیاده سازیش مراحل بازگشتی رو گم میکنم.

---

و ....
؟؟؟؟
نفس عمل میگه این تاپیک قبلا هم مطرح شده

آخه اگر قرار باشه که با از وسط نصف کردن بشه غلبه و حل، چرا از همان راهه قدیمی که از

fact(n)=n * fact(n-1)

استفاده میکنه روشه غلبه و حل نیست؟
یکجایه کار خرابه، حالا ما تا دقیقاً تعریف نکنیم که معنی از غلبه و حل چیه ، هر چیزی که فقط از روش بازگشتی استفاده میکنه با روش غلبه و حل اشتباه گرفته متشه.

بعد از یکمی جستجو معلوم شد به تمامه راههایه بازگشتی میگن غلبه و حل، اگرچه ساده ترینشان

 

 

fac(n)=n*fact(n-1)

 

با ین حال این هم یک روش دیگه غلبه و حل:

fact(n)=n*(n-1)*fact)n-2)

منتها تعداده کاله fact
نصفه قبلیه است.
ولی بازهم از اینکه هر چی که فقط بازگشتیه را بهش بگن غلبه و حل راضی نیستم.
حالا اگر کسی یک چیزی به این برداشت من اضافه کنند ازشان متشکرم.