Conversation

Andy Matuschak

@andy_matuschak

·

Jul 25, 2015

SICP 1.2.2 asks for iterative-process impl of change-counting algorithm.

@bryanjclark

+ I tried during

@understudyapp

today—no dice. Ideas?

2

3

chris willmore

@cwillmore

·

Jul 25, 2015

@andy_matuschak

@bryanjclark

@understudyapp

just like Fibonacci seq only depends on last 2 vals, change-counting seq depends on last 25

2

chris willmore

@cwillmore

·

Jul 25, 2015

@andy_matuschak

@bryanjclark

@understudyapp

so a straightforward way to extend Fib technique would be to have an at-most-25 elem list accum

1

Andy Matuschak

@andy_matuschak

Replying to

@cwillmore

@cwillmore

@bryanjclark

Lists haven’t been introduced yet at this point in SICP.

4:44 AM · Jul 25, 2015·Tweetbot for Mac

chris willmore

@cwillmore

·

Jul 25, 2015

Replying to

@andy_matuschak

@andy_matuschak

@bryanjclark

ah! and I suppose having 25 params is out :P