تور لحظه آخری
امروز : یکشنبه ، 9 اردیبهشت 1403    احادیث و روایات:  امام علی (ع):سكوت مؤمن تفكر و سكوت منافق غفلت است.
سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون شرکت ها

تبلیغات

بلومبارد

تبلیغات متنی

تریدینگ ویو

خرید اکانت اسپاتیفای

کاشت ابرو

لمینت دندان

ونداد کولر

لیست قیمت گوشی شیائومی

صرافی ارکی چنج

صرافی rkchange

دانلود سریال سووشون

دانلود فیلم

ناب مووی

تعمیر گیربکس اتوماتیک

دیزل ژنراتور موتور سازان

سرور اختصاصی ایران

سایت ایمالز

تور دبی

سایبان ماشین

جملات زیبا

دزدگیر منزل

ماربل شیت

تشریفات روناک

آموزش آرایشگری رایگان

طراحی سایت تهران سایت

آموزشگاه زبان

اجاره سند در شیراز

ترازوی آزمایشگاهی

رنگ استخری

فروش اقساطی کوییک

راهبند تبریز

ترازوی آزمایشگاهی

قطعات لیفتراک

وکیل تبریز

خرید اجاق گاز رومیزی

آموزش ارز دیجیتال در تهران

شاپیفای چیست

فروش اقساطی ایران خودرو

واردات از چین

قیمت نردبان تاشو

وکیل کرج

قیمت فنس

armanekasbokar

armanetejarat

صندوق تضمین

سیسمونی نوزاد

پراپ تریدینگ معتبر ایرانی

نهال گردو

صنعت نواز

پیچ و مهره

خرید اکانت اسپاتیفای

صنعت نواز

لوله پلی اتیلن

کرم ضد آفتاب لاکچری کوین SPF50

دانلود آهنگ

طراحی کاتالوگ فوری

واردات از چین

اجاره کولر

دفتر شکرگزاری

تسکین فوری درد بواسیر

دانلود کتاب صوتی

تعمیرات مک بوک

قیمت فرش

خرید سی پی ارزان

خرید تجهیزات دندانپزشکی اقساطی

 






آمار وبسایت

 تعداد کل بازدیدها : 1798730275




هواشناسی

نرخ طلا سکه و  ارز

قیمت خودرو

فال حافظ

تعبیر خواب

فال انبیاء

متن قرآن



اضافه به علاقمنديها ارسال اين مطلب به دوستان آرشيو تمام مطالب
archive  refresh

اعداد فیبوناچی:


واضح آرشیو وب فارسی:پرشین وی: اعداد فیبوناچی: سری فیبوناچی با اعداد زیر شروع می شود : 0,1,1,2,3,5,8,13,21,34,55,… هر عبارت جدید با جمع دو جمله قبلی بدست می آید . اگر اولین عبارت رشته F0 باشد ، پس F0 = 0 و F1=1 و بطور کلی : Fn = Fn-1 + Fn-2 , n => 2 برنامه fibonnacci زیر عدد صحیح مثبت n را دریافت می کند و fn را محاسبه خواهد کرد . برای تجزیه و تحلیل زمان اجرای این برنامه باید دو حالت را در نظر بگیریم : 1 ) n = 0 یا 1 و 2 ) n>1 . خط 7 باید به دو صورت بررسی شود : (a) 7 قسمت شرط و (b) 7 عبارت Then . وقتی n = 0 یا یک باشد ، خطوط 6 ، (a) 7 و(b) 7 و 19 یکبار انجام می شوند . چون برای هر خط نسبت s/e ، یک است ، کل شمارش گام ، چهار می شود . وقتی n>1 باشد ، خطوط 6 ، (a) 7 ، 10 و 17 یکبار انجام می شود ، خط 11 ، n مرتبه اجرا خواهد شد و خطوط 16-12 ،1- n بار اجرا می شود ( توجه کنید که در آخرین تکرار خط 11 ، مقدار I ، m+1 خواهد بود و حلقه پایان می یابد . نسبت s/e ، در خط 10 ، دو است ، برای بقیه خطوط نسبت s/e ، یک است . پس در حالتی که ، n>1 باشد ، کل شمارشی گام 2+n4 می باشد . program fibonnacci(input , output) ; {compute the fibonnacci number fn} type natural = 0 .. maxint ; var fnm1,fum2,fn,n,i:natural; begin readln(n); if n else begin {compute fn} fnm2 := 0 ; fnm1 := 1 ; for I := 2 to n do begin fn := fnm1 + fnm2 ; fnm2 := fnm1; fnm1 := fn ; end ; {of for } writeln (fn); end ; {of else } end . {of fibonnacci } زمان اجرای یک برنامه تعداد گامهایی است که برنامه برای محاسبه تابع نوشته شده ، اشغال می کند .




این صفحه را در گوگل محبوب کنید

[ارسال شده از: پرشین وی]
[مشاهده در: www.persianv.com]
[تعداد بازديد از اين مطلب: 6155]

bt

اضافه شدن مطلب/حذف مطلب







-


گوناگون

پربازدیدترینها
طراحی وب>


صفحه اول | تمام مطالب | RSS | ارتباط با ما
1390© تمامی حقوق این سایت متعلق به سایت واضح می باشد.
این سایت در ستاد ساماندهی وزارت فرهنگ و ارشاد اسلامی ثبت شده است و پیرو قوانین جمهوری اسلامی ایران می باشد. لطفا در صورت برخورد با مطالب و صفحات خلاف قوانین در سایت آن را به ما اطلاع دهید
پایگاه خبری واضح کاری از شرکت طراحی سایت اینتن