Para efectuar la multiplicacin entre 2 nmeros enteros p y q, se
puede utilizar un mtodo recursivo denominado el Campesino Egipcio:
Escriba la funcin recursiva multip(p,q) en MATLAB que reciba dos
argumentos enteros p y q, y devuelva el resultado de su
multiplicacin. OBS: DIVISIN ENTERA ENTRE q/2
0 , si q=0 p , si q=1 multip(p,q)= multip(2*p,q/2) , si q>=2
y q es par multip(2*p,q/2)+p , si q>=2 y q es impar
Ack
Ack(1,2) R=ack(0,ack(1,1) Ack(1,1) R=ack (0,1) Ack(0,1)
Dada la operacin de combinatoria:
combi(n,k)= 1 cuando k=0 o k=n
combi(n,k)=combi(n-1,k) +combi(n-1,k-1) cuando n>k y
k>0
a. Cree una funcin en matlab combi(n,k). b. Realice una prueba
de escritorio de combi(5,2) (El resultado es 10)
