Exercise 2.29

in
Printer-friendly versionPrinter-friendly version

A binary mobile consists of two branches, a left branch and a right branch. Each branch is a rod of a certain length, from which hangs either a weight or another binary mobile. We can represent a binary mobile using compound data by constructing it from two branches (for example, using list):

(define (make-mobile left right)
  (list left right))

A branch is constructed from a length (which must be a number) together with a structure, which may be either a number (representing a simple weight) or another mobile:

(define (make-branch length structure)
  (list length structure))
  1. Write the corresponding selectors left-branch and right-branch, which return the branches of a mobile, and branch-length and branch-structure, which return the components of a branch.
  2. Using your selectors, define a procedure total-weight that returns the total weight of a mobile.
  3. A mobile is said to be balanced if the torque applied by its top-left branch is equal to that applied by its top-right branch (that is, if the length of the left rod multiplied by the weight hanging from that rod is equal to the corresponding product for the right side) and if each of the submobiles hanging off its branches is balanced. Design a predicate that tests whether a binary mobile is balanced.
  4. Suppose we change the representation of mobiles so that the constructors are

    (define (make-mobile left right)
      (cons left right))
    (define (make-branch length structure)
      (cons length structure))

    How much do you need to change your programs to convert to the new representation?

Corresponding Section: 

Comments

At 73 years old,Birkenstock outlet he is still busy birkenstock kairomaking people look good. Giorgio Armani is one of the preeminentBirkenstock UK Italian fashion designers in the world,birkenstock homme still goingbirkenstock france strong after 33 years in the birkenstock kairoindustry. Known for his classically tailored, sleek power suits and clean,armani watches high quality fabrics, everyone from the who’s who of Hollywood to the bankers onarmani watches uk Wall Street have fallen in love with the Armani brand. Now, with over $1.5 billion armani ceramicain revenue and a retail empire that extends to more than 35 countries, Armani himself continues to maintain full control over his business. However, it has been a long, uphill journey for the designer to get where he is today. 

There ischeap barbour jackets no

doubt about it: when it comes to sports betting, and betting NBA games is one of the most popular choice.The NBA has attracted

hundreds of hundreds of sports betting in the regular season, after the playoffs to double that number.
cheap barbour jackets store
discount barbour jacketIf you like

to watch NBA games at home, or life, then you will like gambling you choose home part of the winning team - big, water

buffalo.These days, the popularity of NBA games on rising, you can find free sports betting skills, but you need the right

skills practice.
barbour jacket 2013
buy barbour jacket onlineSports

betting skills can be overwhelming.How do you go to gambling NBA games, we must find a different point of view.You need to do

is to keep cautious and wisdom through actual information, you received.

Post new comment

  • Web page addresses and e-mail addresses turn into links automatically.
  • Allowed HTML tags: <a> <em> <strong> <cite> <code> <pre> <hr> <ul> <ol> <li> <dl> <dt> <dd> <img>
  • Lines and paragraphs break automatically.
  • Adds typographic refinements.

More information about formatting options