محبوبترینها
نمایش جنگ دینامیت شو در تهران [از بیوگرافی میلاد صالح پور تا خرید بلیط]
9 روش جرم گیری ماشین لباسشویی سامسونگ برای از بین بردن بوی بد
ساندویچ پانل: بهترین گزینه برای ساخت و ساز سریع
خرید بیمه، استعلام و مقایسه انواع بیمه درمان ✅?
پروازهای مشهد به دبی چه زمانی ارزان می‌شوند؟
تجربه غذاهای فرانسوی در قلب پاریس بهترین رستوران‌ها و کافه‌ها
دلایل زنگ زدن فلزات و روش های جلوگیری از آن
خرید بلیط چارتر هواپیمایی ماهان _ ماهان گشت
سیگنال در ترید چیست؟ بررسی انواع سیگنال در ترید
بهترین هدیه تولد برای متولدین زمستان: هدیه‌های کاربردی برای روزهای سرد
در خرید پارچه برزنتی به چه نکاتی باید توجه کنیم؟
صفحه اول
آرشیو مطالب
ورود/عضویت
هواشناسی
قیمت طلا سکه و ارز
قیمت خودرو
مطالب در سایت شما
تبادل لینک
ارتباط با ما
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
آمار وبسایت
تعداد کل بازدیدها :
1828730755
اعداد فیبوناچی:
واضح آرشیو وب فارسی:پرشین وی: اعداد فیبوناچی: سری فیبوناچی با اعداد زیر شروع می شود : 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]
[تعداد بازديد از اين مطلب: 526]
-
گوناگون
پربازدیدترینها