سبد خرید

بستن سبد خرید

سبد خرید شما خالی است.

تعداد محصول: 0 کل قیمت: تومان0

محاسبه فاکتوریل با استفاده از تابع بازگشتی

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

محاسبه تابع بازگشتی فاکتوریل:

ما می دانیم که 4 فاکتوریل ، 3 فاکتوریل و … به صورت زیر هستند :

4! = 1*2*3*4
3! = 1*2*3
2! = 1*2
1! = 0!*1
0! = 1

برای نوشتن تابع بازگشتی فاکتوریل باید کاری کنیم تا این تابع هی خودش رو فراخوانی بکنه ، اول از مقادیر بالا می فهمیم که فاکتوریل عدد 4 به صورت زیر محاسبه می شود :

4! = 4*3!

حالا این رابطه را به بقیه فاکنوریل ها ها می شود بسط داد که رابطه آن به صورت زیر است :

n! = n * (n-1)!

این رابطه میگه که فاکتوریل عدد را فاکتوریل حالت قبلی ضرب می کنیم تا جواب به دست آید . ( اگه متوجه نشدید فیلم رو ببینید )

سوال این مسئله: برنامه ای بنویسید که عددی را از ورودی بگیرد و با استفاده از تابع بازگشتی فاکتوریل آن را محاسبه کرده و در خروجی چاپ کند.

جواب کد:

#include<iostream>
#include<conio.h>
using namespace std;

long int fact(int);

main()
{
    int n;
    cout<<"please enter a number:";
    cin>>n;
    cout<<"\n\n"<<n<<"!="<<fact(n);
    cout<<"\n\n\n"<<"press any key to exit...";
    getch();
    return 0;
}

//**********

long int fact(int m)
{
    int i;
    if(m==0||m==1)
    return 1;
    else
    return m*fact(m-1);
}

ما می دانیم که فاکتوریل عدد 0 ( صفر ) برابر یک است پس اگر عددی کاربر وارد کرده مخالف صفر بود بیا اون عدد رو در حالت قبلی ( یکی کمتر ) ضرب کن و تابع را فراخوانی کن و تابعی که فراخوانی می شود دوباره این مراحل را انجام می دهد مگر اینکه صفر شود ، وقتی صفر شد یک رو بر می گردونه که جواب !0 است و آن را در 1 ضرب می کند تا جواب فاکتوریل 1 به دست بیاید و بعد جواب به دست آمده را در عدد 2 ضرب می کند تا جواب فاکتوریل 2 به دست بیاید و این پروسه ادامه پیدا می کند تا به جواب نهایی برسیم

پست های مشابه

18فروردین 1400

از آنجايي که دانشجويان زيادي جهت سفارش پروژه هاي C++ به سايت مراجعه نموده اند، در این مطلب پروژه ای مربوط به تبدیل اعداد دهدهی به اعداد دودویی است که در اختیار شما دوستان قرار دادیم…

82

0

10فروردین 1400

جابجایی متغیرها در زبان C ، این برنامه دو عدد را دریافت کرده و جابجا میکند و در خروجی چاپ می کند.که در این پروژه میخواهیم آموزش و کدی را در اختیار شما و دانشجویان قرار می‌دهیم.

380

0

10فروردین 1400

میانگین سه عدد با C ، برنامه ی محاسبه میانگین سه متغییر با زبان C ، در دانشگاه در درس سی (C) برای شروع کار حتما به موضوع محاسبه میانگین متغییرها یا عدد برخورد کردید. در این پست، کدهای C را در اختیار شما دانشجویان قرار دادیم.

337

0

دیدگاه و پرسش