תכנות — שיעור 26 26/March/2009    

התחלקות — המשך

דברנו על מחלקים משותפים לשני מספרים. וציינו בפרט את המחלק המשותף הגדול ביותר
Greatest Common Divisor (gcd)

של שני מספרים. למשל המחלקים המשותפים של lteq1.png הם
lteq2.png
והמחלק המשותף הגדול ביותר הוא:
lteq3.png

כתבנו את התכנית הבאה שמוצאת ומדפיסה את המחלק המשותף המירבי.

מספרי פיבונאצ'י (Fibonacci)

חזרנו לעסוק במספרי פיבונא'צי שהכרנו כבר בשעור קדום. כתבנו את התכנית הבאה שמדפיסה את מספרי פיבונאצ'י עד גבול מסוים. הגבול יכול להִנַתֵן על ידי המשתמש, אחרת הוא פשוט מיליון.

תרגילים

בכל תרגיל של כתיבת תכנית פייתון, שלח:
  1. קרא את הסיכום שלמעלה. אם יש צורך, חזור על סיכומי שעור קודמים .
  2. שחזר את התכנית gcd1.py שלמעלה והרץ אותה עם כמה דוגמאות.
  3. שחזר את התכנית fibo1.py שלמעלה והרץ עם ובלי לתת גבול.
  4. כתוב תכנית דומה fibo2.py שכותבת כל מספר Fibonacci בשורה נפרדת.
חזרה לעמוד האם