الگوریتم و فلوچارت فاکتوریل عدد

در این تمرین میخواهیم الگوریتم و فلوچارت فاکتوریل عدد را محاسبه و بررسی کنیم .

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

نمونه ورودی  و خروجی: 

ویدیو حل تمرین را مشاهده نمایید.

توضیحات پیاده سازی 

برای حل تمرین الگوریتم و فلوچارت فاکتوریل عدد ابتدا باید مفهوم فاکتوریل را کامل درک کنیم .

فاکتوریل یک عدد برابر است با پیمایش از 1 تا خود آن عدد و محاسبه حاصل ضرب آن .

فاکتوریل با علامت ! نمایش داده میشود .

مثال :

5! = 120

5! = 5 * 4 * 3 * 2 * 1 => 120

پس باید یک شمارنده داشته باشیم تا از یک تا عدد n را پیمایش کند .

سپس در هر پیمایش عدد را با عددی مجزا ضرب کند تا فاکتوریل حاصل شود.

آن عدد مجزا باید مقدار اولیه 1 داشته باشد تا اولین ضرب را خنثی کند .

یعنی چی ؟

فرض کنید متغییر f را آن عدد مجزا در نظر گرفتیم باید مقدار اولیش را 1 در نظر بگیریم.

چون حاصل ضرب  5 *  4 * 3 * 2 * 1 * 1  شود که تاثیری در خروجی نداشته باشد .

نکته : اگر قرار بود مجموع 1 تا n را محاسبه کنیم مقدار اولیه 0 میشد .

انجام پروژه های برنامه نویسی

0936-328-6141

وفایی مقدم

الگوریتم فاکتوریل

1- شروع

2- مقدار یک را در fact قرار بده

3- یک عدد بخوان و در n  قرار بده

4- مقدار یک را در a قرار بده

5- اگر a>n است به مرحله 8 برو

6- حاصل عبارت fact * a   را در fact قرار بده

7- یک واحد به a اضافه کن و به مرحله 5 برگرد

8- مقدار fact را نمایش بده

9- پایان

توضیحات الگوریتم 

متغییر fact  جهت محاسبه حاصل نهایی فاکتوریل میباشد و عدد n برای دریافت ورودی از کاربر استفاده شده است .

مقدار a به عنوان شمارنده استفاده شده که یکی یکی جلو میرود و هربار با fact ضرب میشود تا به n برسد .

اما فلوچارت برنامه

نکته : فلوچارت برنامه در نرم افزار فلوگوریتم پیاده سازی شده است .

دیگر تمرینات الگوریتم و فلوچارت