Массивы в схеме / Памятка - PullRequest
3 голосов
/ 01 июня 2010

Как я могу использовать массивы в схеме?

В частности, я пытаюсь реализовать рекурсивную процедуру Фибоначчи с использованием мемоизации. Существуют ли в Схемах массивы?

Если нет, как я могу реализовать памятку?

Ответы [ 2 ]

5 голосов
/ 01 июня 2010

В схеме есть массивы, но они называются векторами . Имейте в виду, что они не меняют размеры, как это делают в других языках, таких как Perl и Javascript или что-то вроде C ++; Вы должны сделать больший и скопировать содержимое устаревшего.

Если вы хотите узнать больше о запоминании и динамическом программировании, в частности, вы можете прочитать главу 12 бесплатной книги Конкретные абстракции .

1 голос
/ 01 июня 2010

Это не прямой ответ, поэтому не стесняйтесь понижать голос и т. Д.: Если вы используете PLT и вам нужны памятки, то вам стоит взглянуть на пакет памятки Дейва Хермана . Также вы можете получить функцию memoize из библиотеки мошенников.

...