Академический Документы
Профессиональный Документы
Культура Документы
a0 = 1 an+1 = 2an
Pn
Ejercicio: Defina recursivamente la funcion f (n) = k=0 ak .
fn = fn1 + fn2
Regla base: () = 0.
Regla inductiva: (wx) = (w ) + 1.
Un string w es un palndrome si w = w 1 .
Ejercicio: Defina recursivamente la clase de los strings que son
palndromes.
Ejercicio: Defina recursivamente la funcion P(n) que define el
numero de palndromes de largo n.