Треугольник Паскаля


    1
   1 1
  1 2 1
 1 3 3 1

Что вы думаете о данном решении для вычисления треугольника Паскаля?

(define (pascal row column)
  (cond ((or (= row column) (= 1 column)) 1)
        (else (+ (pascal (- row 1) (- column 1)) 
                 (pascal (- row 1) column)))))


2605
2
задан 25 марта 2011 в 02:03 Источник Поделиться
Комментарии
1 ответ

Вы можете использовать мемоизацию для уменьшения вашего алгоритма сложность с O(2 ^ n) до o(п ^ 2).

3
ответ дан 25 марта 2011 в 09:03 Источник Поделиться