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

4 سال پیش

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

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

پیشنهاد ویژه : پکیج آموزش پایتون مختص بازار کار

برای درک این مثال ، باید از مباحث برنامه نویسی پایتون زیر آگاهی داشته باشید:

پایتون برای حلقه

توالی فیبوناچی توالی صحیح ۰ ، ۱ ، ۱ ، ۲ ، ۳ ، ۵ ، ۸ است ….

دو نسبت اول ۰ و ۱ هستند. تمام انسبت های دیگر با اضافه کردن دو نسبت قبلی بدست می آیند.

سورس کد

# Python program to display the Fibonacci sequence

def recur_fibo(n):
   if n <= 1:
       return n
   else:
       return(recur_fibo(n-1) + recur_fibo(n-2))

nterms = 10

# check if the number of terms is valid
if nterms <= 0:
   print("Plese enter a positive integer")
else:
   print("Fibonacci sequence:")
   for i in range(nterms):
       print(recur_fibo(i))

خروجی

Fibonacci sequence:
۰
۱
۱
۲
۳
۵
۸
۱۳
۲۱
۳۴

توجه: برای آزمایش برنامه، مقدار nterms را تغییر دهید.

منبع.

لیست جلسات قبل آموزش برنامه نویسی پایتون

  1. آموزش نصب و اجرای برنامه نویسی پایتون
  2. کلیدواژه ها و شناسه های برنامه نویسی پایتون
  3. دستورات، تورفتگی ها و کامنت ها در برنامه نویسی پایتون
  4. متغیرها، ثابت ها و لیترال ها در برنامه نویسی پایتون 
  5. انواع داده ها در برنامه نویسی پایتون
  6. تبدیل نوع در برنامه نویسی پایتون
  7. ورودی، خروجی و وارد کردن در برنامه نویسی پایتون
  8. عملگرها در برنامه نویسی پایتون
  9. نام و دامنه در برنامه نویسی پایتون
  10. دستور شرطی if…else در برنامه نویسی پایتون
  11. حلقه for در برنامه نویسی پایتون
  12. حلقه while در برنامه نویسی پایتون
  13. دستورات break و continue در برنامه نویسی پایتون
  14. دستور pass در برنامه نویسی پایتون
  15. توابع در برنامه نویسی پایتون
  16. آرگومان تابع در برنامه نویسی پایتون
  17. تابع بازگشتی در برنامه نویسی پایتون
  18. تابع بی نام/ تابع لامبدا در برنامه نویسی پایتون
  19. متغیرهای سراسری، محلی و غیر محلی در برنامه نویسی پایتون
  20. کلیدواژه global در برنامه نویسی پایتون
  21. ماژول های برنامه نویسی پایتون
  22. پکیج ها در برنامه نویسی پایتون
  23. اعداد و تبدیل نوع داده در برنامه نویسی پایتون 
  24. لیست در برنامه نویسی پایتون
  25. تاپل در برنامه نویسی پایتون 
  26. رشته ها در برنامه نویسی پایتون
  27. مجموعه ها در برنامه نویسی پایتون
  28. دیکشنری در برنامه نویسی پایتون
  29. عملیات ورودی/خروجی در برنامه نویسی پایتون 
  30. دایرکتوری و مدیریت فایل ها در برنامه نویسی پایتون
  31. خطاها و استثناهای توکار در برنامه نویسی پایتون
  32. مدیریت استثناها در برنامه نویسی پایتون
  33. استثناهای تعریف شده توسط کاربر در برنامه نویسی پایتون
  34. برنامه ‌نویسی شی گرا در پایتون
  35. اشیا و کلاس ها در برنامه نویسی پایتون
  36. وراثت در برنامه نویسی پایتون
  37. وراثت چندگانه در برنامه نویسی پایتون
  38. سربارگذاری عملگرها در برنامه نویسی پایتون
  39. تکرار کننده ها در برنامه نویسی پایتون
  40. Generator در برنامه نویسی پایتون
  41. بستار در برنامه نویسی پایتون
  42. دکوراتور در برنامه نویسی پایتون
  43. دکوراتور property در برنامه نویسی پایتون
  44. عبارات با قاعده در برنامه نویسی پایتون (RegEx)
  45. تمرین برنامه نویسی پایتون برای پرینت !Hello world
  46. تمرین برنامه نویسی پایتون برای جمع کردن دو عدد
  47. تمرین برنامه نویسی پایتون برای یافتن ریشه مربع
  48. تمرین برنامه نویسی پایتون برای محاسبه مساحت یک مثلث
  49. تمرین برنامه نویسی پایتون برای حل معادله درجه دوم
  50. تمرین برنامه نویسی پایتون برای مبادله دو متغیر
  51. تمرین برنامه نویسی پایتون برای تولید عدد تصادفی
  52. تمرین برنامه نویسی پایتون برای تبدیل کیلومتر به مایل
  53. تمرین برنامه نویسی پایتون برای تبدیل سانتیگراد به فارنهایت
  54. تمرین برنامه نویسی پایتون برای بررسی مثبت یا منفی بودن یک عدد
  55. تمرین برنامه پایتون برای بررسی زوج یا فرد بودن یک عدد
  56. تمرین برنامه نویسی پایتون برای بررسی سال کبیسه
  57. تمرین برنامه نویسی پایتون برای یافتن بزرگترین عدد در بین سه عدد
  58. تمرین برنامه نویسی پایتون برای بررسی عدد اول
  59. تمرین برنامه نویسی پایتون برای چاپ تمام اعداد اول در یک بازه زمانی
  60. تمرین برنامه نویسی پایتون برای یافتن فاکتورهای یک عدد
  61. تمرین برنامه نویسی پایتون برای نمایش جدول ضرب
  62. تمرین برنامه نویسی پایتون برای چاپ توالی فیبوناچی
  63. تمرین برنامه نویسی پایتون برای بررسی عدد آرمسترانگ
  64. تمرین برنامه نویسی پایتون برای یافتن عدد آرمسترانگ بین دو عدد صحیح
  65. تمرین برنامه نویسی پایتون برای یافتن مجموع اعداد طبیعی
  66. تمرین برنامه نویسی پایتون برای نمایش توان ۲ با استفاده از تابع بی نام
  67. تمرین برنامه نویسی پایتون برای یافتن اعداد قابل تقسیم بر عدد دیگری
  68. تمرین برنامه نویسی پایتون برای تبدیل دهدهی به باینری، اکتال و هگزادسیمال
  69. تمرین برنامه نویسی پایتون برای یافتن مقدار کاراکتر ASCII
  70. تمرین برنامه نویسی پایتون برای یافتن HCF یا GCD
  71. تمرین برنامه نویسی پایتون برای یافتن LCM
  72. تمرین برنامه نویسی پایتون برای یافتن فاکتورهای یک عدد
  73. تمرین برنامه نویسی پایتون برای ساخت یک ماشین حساب ساده
  74. تمرین برنامه نویسی پایتون برای جابجایی کارت های Deck
  75. تمرین برنامه نویسی پایتون برای نمایش تقویم
0
برچسب ها :
نویسنده مطلب erfan molaei

دیدگاه شما

بدون دیدگاه