احتساب فاکتوریل N

[pooyi_khafan]

// facrotri.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>

int _tmain(int argc, _TCHAR* argv[])
{
    unsigned int f,i,n;
    printf("Fact N");
    
    for(int j=0;;j++)
    {
        f=1;
        n=0;
        printf("\nEnter Number: ");
        scanf("%d",&n);
        printf("%d! = ",n);
        for(i=n;i>0;i--)
        {
            printf("%d",i);
            f=f*i;
            if(i!=1)
                printf("x");
        }
        printf(" = %u", f);
    }

    return 0;
}

[sAsAn.K]

تاپیک تغییر نام داده شد .

برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

[™Ali]

این کد چه بدبختیه ! برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

من به شکل حرفه ای تر برنامه شو تو سی شارپ نوشتم :

http://rapidshare.com/files/247638980/Factorial.exe.html

هر کی Source شو خواست PM بزنه تا بهش بدم برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

PS:


این برنامه کلا از دو دستور For و Foreach فاکتوریل رو حساب می کنه. اما فاکتوریل n رو هنوز نتونستم برم چون متغیر double تا حدودا فاکتوریل 60-70 رو میتونه در خودش ذخیره کنه!
کسی از دوستان می دونم چجوری این مشکل رو میشه مرتفع کرد ؟ برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

[MoBiN.R]

کد پویان جان یه کم پیچیدست و نیازم به این پیچیدگی نیست .. در ضمن توی برنامه فاکتوریل به فایل هدر #include "stdafx.h" اصلا نیازی نیست و نمیدونم اینجا چیکارست :دی ... در ضمن نیازی هم به این همه پیچیدگی تابع نیست .. من کد سادشو پایین مینویسم .. البته من برنامه علی جانو هنوز ندیدم .. اگر لطف کنه کدشو بزاری ممنون میشم

#include <stdio.h>
#include <conio.h>

void main()
{
int sum,i,n;

printf("Please Insert Number : ");
scanf("%d",&n);
for(i=0;i<=n;i++)
sum *= i;

printf("Fact is = %d",sum);
}

[K A S R A]

اما فاکتوریل n رو هنوز نتونستم برم چون متغیر double تا حدودا فاکتوریل 60-70 رو میتونه در خودش ذخیره کنه!
کسی از دوستان می دونم چجوری این مشکل رو میشه مرتفع کرد ؟ برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید
آهـــــــــــــا!!!!!
از این جا به بعدش دیگه کار ساختمان داده و طراحی الگوریتمه ... برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید
تکنیک های کد نویسی و ساختمان داده های پویا اینجاس که رو میشه
فقط همینو بگم که با Data Type های خود #C نمیشه زیادتر از این جلو رفت .
موفق باشید
برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

[Stream]

استفاده از Stack نسبت به یک حلقه For برای پیدا کردن فاکتوریل بهینه تر نیست؟

[™Ali]

اینم کد من (حدودا بعد از یه چند ساعت فکر این کد به مخم خطور کرد برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید ) :
البته اصل کد رو کذاشتم و متعلقاتش توش نیست !

int Fact = 1 ;
double.TryParse(txtBox.Text, out Count);
for (double x = Count; x > 0; x--)
{

 Fact *= x;
 }
lblResults.Text = Fact.ToString();

با این کد میشه دقیقا تا فاکتوریل 170 پیش رفت!
جدیدا یه کد انحصاری واسه شناسایی اعداد اول نوشتم که به زودی تو انجمن میذارم برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید
راستی میشه بگید این کدی که پست اول گذاشتن به چه زبانیه ؟ برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

[™Ali]

استفاده از Stack نسبت به یک حلقه For برای پیدا کردن فاکتوریل بهینه تر نیست؟

حلقه For معمولا واسه محاسبه اعداد Fibonachi و فاکتوریل و قرار دادن اعداد بسیار زیاد در یک آرایه و ... زیاد کاربرد داره.
تا به حال ندیدم کسی از <>Stack بیاد و فاکتوریل رو به دست بیاره. اگر کدی داری ممنون میشم بذاری برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

[K A S R A]

استفاده از Stack نسبت به یک حلقه For برای پیدا کردن فاکتوریل بهینه تر نیست؟

به هیچ وجه !!!
برنامه های بازگشتی ( اگه منظورت استفاده از Stack سیستم باشه) سربار زیادی دارن ...
هر دفعه فراخوانی یعنی سیو کردن نتایج مرحله قبلی + زمان مورد نیاز برای ذخیره و بازیابی مجدد .

ولی اینجوری کد خیلی ساده و کوتاهی داره دو خطه برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

به طور کلی بهتره برنامه های بازگشتیی که میشه با حلقه نوشت رو به صورت غیر بازگشتی و توی حلقه نوشتبرای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید
هم زمان اجرا , هم سربار کمتره برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

اگه منظورت از Stack تعریف شده خود کاربر باشه بستگی داره چجوری میخوای ازش استفاده کنی ؟؟؟؟؟

[Stream]

به هیچ وجه !!!
برنامه های بازگشتی ( اگه منظورت استفاده از Stack سیستم باشه) سربار زیادی دارن ...
هر دفعه فراخوانی یعنی سیو کردن نتایج مرحله قبلی + زمان مورد نیاز برای ذخیره و بازیابی مجدد .

ولی اینجوری کد خیلی ساده و کوتاهی داره دو خطه برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

به طور کلی بهتره برنامه های بازگشتیی که میشه با حلقه نوشت رو به صورت غیر بازگشتی و توی حلقه نوشتبرای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید
هم زمان اجرا , هم سربار کمتره برای مشاهده این لینک/عکس می بایست عضو شوید ! برای عضویت اینجا کلیک کنید

اگه منظورت از Stack تعریف شده خود کاربر باشه بستگی داره چجوری میخوای ازش استفاده کنی ؟؟؟؟؟

منظورم همون برنامه های بازگشتی بود.

درسته الان یک سرچ کردم مثل اینکه Iteration نسبت به Recursion از نظر Efficiency بهتر هست. من برعکسش رو فکر می کردم!

ممنون.