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

[حسن سلطان]

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

[اَرژنگ]

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

[اَرژنگ]

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

[mzjahromi]

الگوریتم محاسبه فاکتوریل؛ به روش غلبه و حل (http://barnamenevis.org/forum/showthread.php?t=49356)

[اَرژنگ]

الگوریتم محاسبه فاکتوریل؛ به روش غلبه و حل (http://barnamenevis.org/forum/showthread.php?t=49356)
آخرین پسته همان توپیک هم میگه که این روشه غلبه و حل نیست.-->
http://barnamenevis.org/forum/showpost.php?p=259634&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
نصفه قبلیه است.
ولی بازهم از اینکه هر چی که فقط بازگشتیه را بهش بگن غلبه و حل راضی نیستم.
حالا اگر کسی یک چیزی به این برداشت من اضافه کنند ازشان متشکرم.