Look-and-say Sequence - Computer Program

Computer Program

The following Python code generates a look-and-say sequence using lazy evaluation:

def look_and_say(member): while True: yield member breakpoints = ( + [i for i in range(1, len(member)) if member != member] + ) groups = :breakpoints] for i in range(1, len(breakpoints))] member = ''.join(str(len(group)) + group for group in groups) # Print the 10-element sequence beginning with "1" sequence = look_and_say("1") for i in range(10): print sequence.next

The following Javascript code implementation using regular expression to generate first 10 elements of look-and-say sequence:

var number = "1"; var regexp = /(\d)\1*/g; for (var i = 0; i < 10; i++) { console.log(number); number = number.replace(regexp, function(fullmatch, symbol) { return fullmatch.length.toString + symbol; }); }

Read more about this topic:  Look-and-say Sequence

Famous quotes containing the words computer program, computer and/or program:

    Family life is not a computer program that runs on its own; it needs continual input from everyone.
    Neil Kurshan (20th century)

    What, then, is the basic difference between today’s computer and an intelligent being? It is that the computer can be made to see but not to perceive. What matters here is not that the computer is without consciousness but that thus far it is incapable of the spontaneous grasp of pattern—a capacity essential to perception and intelligence.
    Rudolf Arnheim (b. 1904)

    Once, when lying in bed with no paper at hand, he began to sketch the idea for a new machine on the back of his wife’s nightgown. He asked her if she knew the figure he was drawing. “Yes,” she answered, “the figure of a fool.”
    —For the State of New Jersey, U.S. public relief program (1935-1943)