Chapter 20 Worksheet

     

     
  1. (1 pt) Take the following program:
     
     score = 41237
     highscore = 1023407

     print("Score:      " + str(score) )
     print("High score: " + str(highscore) )
     
     Which right now outputs:
     
     Score:      41237
     High score: 1023407
     
     Use print formatting so that the output instead looks like:
     
     Score:          41,237
     High score:  1,023,407
     
     Make sure the print formatting works for any integer from zero to nine million.
     Do not use any plus sign (+) in your code.
     You should only have two double quotes in each print statement.

  2. (3 pts) Create a program that loops from 1 to 20 and lists the decimal
     equivalent of their inverse. Use print formatting to exactly match the following
     output:
     
     1/1  = 1.0
     1/2  = 0.5
     1/3  = 0.333
     1/4  = 0.25
     1/5  = 0.2
     1/6  = 0.167
     1/7  = 0.143
     1/8  = 0.125
     1/9  = 0.111
     1/10 = 0.1
     1/11 = 0.0909
     1/12 = 0.0833
     1/13 = 0.0769
     1/14 = 0.0714
     1/15 = 0.0667
     1/16 = 0.0625
     1/17 = 0.0588
     1/18 = 0.0556
     1/19 = 0.0526
     1/20 = 0.05
     
  3. (3 pts) Write a recursive function that will calculate the Fibonacci series,
     and use output formatting. Your result should look like:

     
      1 -          1
      2 -          1
      3 -          2
      4 -          3
      5 -          5
      6 -          8
      7 -         13
      8 -         21
      9 -         34
     10 -         55
     11 -         89
     12 -        144
     13 -        233
     14 -        377
     15 -        610
     16 -        987
     17 -      1,597
     18 -      2,584
     19 -      4,181
     20 -      6,765
     21 -     10,946
     22 -     17,711
     23 -     28,657
     24 -     46,368
     25 -     75,025
     26 -    121,393
     27 -    196,418
     28 -    317,811
     29 -    514,229
     30 -    832,040
     31 -  1,346,269
     32 -  2,178,309
     33 -  3,524,578
     34 -  5,702,887
     35 -  9,227,465
     

  4. (1 pt) Why does the problem above run so slow? How could it be made to run
     faster? Ask if you aren't sure.