در این مطلب، ویدئو سری فیبوناچی در پایتون – تکرار در مقابل پایتون بازگشتی با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:03:51
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,030 –> 00:00:08,820
دنباله فیبوناچی
2
00:00:08,820 –> 00:00:10,910
دنباله ای از اعدادی است
3
00:00:10,910 –> 00:00:14,490
که با 0 1 شروع می شوند، همه اعداد بعدی
4
00:00:14,490 –> 00:00:16,289
با جمع کردن
5
00:00:16,289 –> 00:00:18,660
دو عدد قبلی با هم تعیین می شوند، حالا
6
00:00:18,660 –> 00:00:21,060
فرض کنید از شما خواسته شده است که یک تابع ایجاد کنید
7
00:00:21,060 –> 00:00:23,760
که یک عدد صحیح n را بگیرد و
8
00:00:23,760 –> 00:00:26,580
n ام را برگرداند.
9
00:00:26,580 –> 00:00:28,710
بیایید به چند روش مختلف برای انجام این کار نگاه
10
00:00:28,710 –> 00:00:31,140
کنیم، چهار تابع مختلف را با هم مقایسه و مقایسه خواهیم کرد
11
00:00:31,140 –> 00:00:33,600
تا ببینیم چقدر سریع
12
00:00:33,600 –> 00:00:35,850
هستند و در واقع چقدر خوب عدد فیبوناچی n را به ما می دهند
13
00:00:35,850 –> 00:00:38,820
در اینجا
14
00:00:38,820 –> 00:00:41,070
ابتدا تابعی به نام fib underscore
15
00:00:41,070 –> 00:00:44,489
list داریم. XY در عدد صحیح پایانی است،
16
00:00:44,489 –> 00:00:47,190
بنابراین یک لیست L ایجاد می کند و سپس
17
00:00:47,190 –> 00:00:50,010
از طریق n منهای 1 اضافه شده به
18
00:00:50,010 –> 00:00:53,219
جمع شاخص L منفی 1 و
19
00:00:53,219 –> 00:00:55,949
شاخص l-2 که دو عدد قبلی است حلقه می زند
20
00:00:55,949 –> 00:00:58,379
و سپس آخرین
21
00:00:58,379 –> 00:01:00,420
عدد را در عدد برمی گرداند. لیستی که باید
22
00:01:00,420 –> 00:01:03,120
عدد فیبوناچی انتهایی باشد این تابع
23
00:01:03,120 –> 00:01:06,210
را fib underscore rec می نامند که
24
00:01:06,210 –> 00:01:07,110
مخفف بازگشتی
25
00:01:07,110 –> 00:01:10,470
است که در X Y و n نیز می گیرد و Z را
26
00:01:10,470 –> 00:01:13,380
به عنوان مجموع X به اضافه y تعریف می کند و اگر
27
00:01:13,380 –> 00:01:15,180
n بزرگتر باشد. n صفر سپس
28
00:01:15,180 –> 00:01:17,850
دوباره خود را با n منهای یک وصل
29
00:01:17,850 –> 00:01:20,490
می کند و این کار را ادامه می دهد در غیر این صورت مقدار X را برمی گرداند به
30
00:01:20,490 –> 00:01:22,650
طوری که X N امین عدد فیبوناچی خواهد بود.
31
00:01:22,650 –> 00:01:24,869
32
00:01:24,869 –> 00:01:28,080
33
00:01:28,080 –> 00:01:30,420
از n منهای 1
34
00:01:30,420 –> 00:01:32,970
برابر در جایی که Z دارد جمع
35
00:01:32,970 –> 00:01:35,759
x و y باشد و سپس X را دوباره به y
36
00:01:35,759 –> 00:01:38,700
و Y به Z تعریف می کند و به طوری که Z
37
00:01:38,700 –> 00:01:41,250
مطمئناً آخرین اعداد فیبوناچی
38
00:01:41,250 –> 00:01:43,110
باشد، نوع دیگری از نسخه به نام داریم.
39
00:01:43,110 –> 00:01:45,390
گاوهای خط زیر خط فیب که فقط
40
00:01:45,390 –> 00:01:47,700
عدد صحیح N را می گیرد و nامین
41
00:01:47,700 –> 00:01:50,430
عدد فیبوناچی را با استفاده از این معادله محاسبه
42
00:01:50,430 –> 00:01:52,560
می کند. این عدد int یا اساسا تابع کف
43
00:01:52,560 –> 00:01:55,110
1 به اضافه جذر 5
44
00:01:55,110 –> 00:01:58,829
بر 2 را به توان n می گیرد که همه بر جذر تقسیم می شوند
45
00:01:58,829 –>