درخواست راهنمایی از دوستان در مورد محاسبه فاکتوریل

[jamali]

دوستان خوب به نظر شما چطور میشه برنامه ای نوشت که فاکتوریل یک عدد از 100 تا 1000 رو بگیره؟
منتظر نظراتتون هستم ...

[soda_india]

salam dar c mikhai ya ++c

[soda_india]

#include<iostream.h>
using namespace std;
long long factorial (long a)
{
if (a>1)
return ((long long)a* factorial (a-1));
else
return (long(1));
}
int main()
{
long a;
cout<<"Enter a number:";
cin>>a;
cout<<a<<"!"<< " = "<< factorial (a)<<endl;
return 0;
}

[bad_boy_2007]

دوستان خوب به نظر شما چطور میشه برنامه ای نوشت که فاکتوریل یک عدد از 100 تا 1000 رو بگیره؟
منتظر نظراتتون هستم ...

فاکتوریل 100 تا 1000 مطمئنی دیگه نه ؟ عدد 50 فاکتوریل یه چیزی حدود 64 تا صفر داره ، 100 فاکتوریل 157 تا صفر داره و . . . 1000 فاکتوریل حدود 2500 تا صفر !!!
اگر که قصد انجام این محاسبات رو داری بیخود زحمت نکش که با متغییرهای خود C کار کنی باید محاسباتت رو شبیه سازی کنی که یکم دردسر داره !!! الگوریتمهای شبه سازی جمع و ضرب رو پارسال به عنوان پروژه میان ترم نوشته بودم اگه گیرم آمد واست میزارشون

[h_zaman06]

این کار که روی کاغذ فکر نکنم زیاد سخت باشه !!!
فکر کنم توی ++c این طوری باشه

یه حلقه میدیم که از یک شروع بشه و تا اون عددی که گرفته یکی یکی بره جلو ... خوب توی حلقه هم یک متغییر برابر همین شمارنده حلقه میدیم ضرب در خود متغییر در این صورت فاکتوریلش بدست میاد
cin>>n
s=1
for (i=1 ; i<=n ; i++){m
s=s*i
{
cout<<s

[bad_boy_2007]

این کار که روی کاغذ فکر نکنم زیاد سخت باشه !!!
فکر کنم توی ++c این طوری باشه

یه حلقه میدیم که از یک شروع بشه و تا اون عددی که گرفته یکی یکی بره جلو ... خوب توی حلقه هم یک متغییر برابر همین شمارنده حلقه میدیم ضرب در خود متغییر در این صورت فاکتوریلش بدست میاد
cin>>n
s=1
for (i=1 ; i<=n ; i++){m
s=s*i
{
cout<<s

فکر میکنم شما صورت سوال رو کاملا متوجه نشدید
فاکتوریل 100 تا 1000 رقم !!!
متغییر های C ضرفیت پذیرش 2500 رقم را برای محاسبه 1000 فاکتوریل ندارن مثلا نوع Float تنها میتونه 38 رقم داده رو ذخیره کنه که در مقابل 2500 رقم بسیار کوچیک محسوب میشه یا نوع Long فقط 2اعداد تا به توان 64 رو میتونه ذخیره کنه که یک چیزی حدود 19 رقم با معنا است و . . .

[m3hrz4d]

شما باید یه کلاس Huge (به صورت Dynamic) براش بنویسی و عملگر ضرب رو OverLoad کنی (شایدم بتونی توی اینترنت با سرچ پیدا کنی همچین کلاسی)
بعد میتونی با نوشتن همین الگوریتم فاکتوریل, به راحتی 1000 فاکتوریل رو در عرض کمتر از 1 میلی ثانیه حساب کنی.

[h_zaman06]

آهان ... شرمنده ... پا جای بزرگوون گذاشتم ...

[bad_boy_2007]

راستی میتونی از فرمول استرلینگ هم استفاده کنی ولی باز هم شبه سازی رو باید برای محاسباتت انجام بدی !!!
ولی برای n های بزرگ تقریب خوبی میزنه :

sqrt(2*pi*n) * ((n/e)^n)

که در این فرمول n عددی هست که میخوای فاکتوریلش رو حساب کنی

[jamali]

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