A Fibonacci sequence starts with two 1s. Each subsequent number is the sum of the two numbers that came before; 1, 1, 2, 3, 5, 8, 13, 21, and so on. Write a program to get the nth Fibonacci number. fib(1) is 1, and fib(4) is 3. As a bonus, solve the problem with recursion and with loops
The recursive approach (very concise):
fib := method(n, if (n <= 2, 1, fib(n-1) + fib(n-2)))And with a loop:
fib := method(n,
p := 1;
q := 1;
sum := 1;
for (i, 3, n,
sum := p + q;
p := q;
q := sum
);
sum
)
How would you change / to return 0 if the denominator is zero?
Number div := Number getSlot("/")
Number / := method(n, if (n == 0, 0, self div(n))
Write a program to add up all of the numbers in a two-dimensional array.
a := list(list(1, 2, 3, 4), list(5, 6, 7, 8)) s := 0 a foreach(sublist, s := s + sublist sum)Or more concise:
a flatten sumAdd a slot called myAverage to a list that computes the average of all the numbers in a list. What happens if there are no numbers in a list? (Bonus: Raise an Io exception if any item in the list is not a number.)
List myAverage := method(self sum / self size)And with exception handling:
List myAverage := method(
sum := 0;
self foreach(e,
(e isKindOf(Number)) ifFalse(Exception raise("not a number"));
sum := sum + e
);
sum / self size
)
Write a prototype for a two-dimensional list. The dim(x, y) method should allocate a list of y lists that are x elements long. set(x, y, value) should set the value, and get(x, y) should return that value
List2d := Object clone
List2d dim := method(x, y,
self rows := List clone;
for (i, 1, x,
cols := List clone;
for (j, 1, y,
cols append(nil)
);
self rows append(cols)
);
self
)
List2d set := method(x, y, value,
self rows at(x) atPut(y, value);
self
)
List2d get := method(x, y,
self rows at(x) at(y)
)
Bonus: write a transpose method so that (new_matrix get(y, x)) == matrix get(x, y) on the original list.
List2d transpose := method(
transposed := List2d clone;
transposed dim(self rows at(0) size, self rows size);
self rows foreach(i, row,
row foreach(j, elem,
transposed set(j, i, elem)
);
);
transposed;
)
Write the matrix to a file, and read a matrix from a file
List2d toFile := method(filename,
file := File clone open(filename);
self rows foreach(col,
col foreach (elem,
file write(elem asString, " ")
);
file write("\n")
);
file flush close;
file
)
List2d fromFile := method(filename,
self rows := List clone;
file := File clone open(filename);
file readLines foreach(line,
cols := line split;
self rows append(cols)
);
self
)
Write a program that gives you ten tries to guess a random number from 1--100. If you would like, give a hint of "hotter" or "colder" after the first guess.
secretNum := Random value(100) floor() + 1
in := File standardInput
for (i, 1, 10,
write("Guess number (try #", i, "): ");
guess := in readLine asNumber;
if (guess == secretNum, write("Win!"); break);
if (i > 1,
if ((secretNum - guess) abs < (secretNum - previousGuess) abs,
write("hotter\n"),
write("cooler\n")
)
);
previousGuess := guess;
)
No comments:
Post a Comment