您在這裡

Exercises

20 一月, 2016 - 15:50

Exercise 5.3.Fermat’s Last Theorem says that there are no positive integers a, b, and c such that

an + bn = cn

for any values of n greater than 2.

1. Write a function named check_fermatthat takes four parameters—a, b, c and n—and that checks to see if Fermat’s theorem holds. If n is greater than 2 and it turns out to be true that

an + bn = cn

the program should print, “Holy smokes, Fermat was wrong!” Otherwise the program should print, “No, that doesn’t work.”

2. Write a function that prompts the user to input values for a, b, c and n, converts them to integers, and uses check_fermatto check whether they violate Fermat’s theorem.

Exercise 5.4.If you are given three sticks, you may or may not be able to arrange them in a triangle. For example, if one of the sticks is 12 inches long and the other two are one inch long, it is clear that you will not be able to get the short sticks to meet in the middle. For any three lengths, there is a simple test to see if it is possible to form a triangle:

If any of the three lengths is greater than the sum of the other two, then you cannot form a triangle. Otherwise, you can. (If the sum of two lengths equals the third, they form what is called a “degenerate” triangle.)

  1. Write a function named is_trianglethat takes three integers as arguments, and that prints either “Yes” or “No,” depending on whether you can or cannot form a triangle from sticks with the given lengths.
  2. Write a function that prompts the user to input three stick lengths, converts them to integers, and uses is_triangleto check whether sticks with the given lengths can form a triangle.

The following exercises use TurtleWorld from Case study: interface design:

Exercise 5.5. Read the following function and see if you can figure out what it does. Then run it (see the examples in Case study: interface design).

media/image2.png
Figure 5.2 A Koch curve. 
 
def draw(t, length, n):
    if n == 0:
        return
    angle = 50
    fd(t, length*n)
    lt(t, angle)
    draw(t, length, n-1)
    rt(t, 2*angle)
    draw(t, length, n-1)
    lt(t, angle)
    bk(t, length*n)

Exercise 5.6.The Koch curve is a fractal that looks something like Figure 5.2. To draw a Koch curve with length x, all you have to do is

  1. Draw a Koch curve with length x/3.
  2. Turn left 60 degrees.
  3. Draw a Koch curve with length x/3.
  4. Turn right 120 degrees.
  5. Draw a Koch curve with length x/3.
  6. Turn left 60 degrees.
  7. Draw a Koch curve with length x/3.

The exception is if x is less than 3: in that case, you can just draw a straight line with length x.

  1. Write a function called kochthat takes a turtle and a length as parameters, and that uses the turtle to draw a Koch curve with the given length.
  2. Write a function called snowflake that draws three Koch curves to make the outline of a snowake. Solution: http://thinkpython.com/code/koch.py.
  3. The Koch curve can be generalized in several ways. See http://en.wikipedia.org/wiki/KochsnowfLake for examples and implement your favorite.