1. Каква е разликата между
    (define (solve a b c) (define (discr) (- (* b b) (* 4 a c))) ...)
    и
    (define (solve a b c) (define discr (- (* b b) (* 4 a c))) ...)
  2. Напишете програми които реализират итеративен и рекурсивен процес и пресмятат:
    • n! (n факториел)
    • xn с линеен процес
    • xn с логаритмичен процес (бързо степенуване)
  3. Напишете програма, която пресмята биномния коефициент $$C^n_k = \frac{n!}{k!(n-k)!}, 0\leq k \leq n$$ с рекурсивен и итеративен процес. Коя от следните рекурсивни връзки е по-ефективна за пресмятане?
    $$C^n_k = C^{n-1}_k + C^{n-1}_{k-1}$$
    $$C^n_k = \frac nk C^{n-1}_{k-1}$$
  4. Напишете програма, която по дадено естествено число намира естествено число, записано със същите цифри, но в обратен ред

Последно модифициране: събота, 12 ноември 2011, 17:38