Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
Ejercicios - Hoja 9

Ejercicios - Hoja 9

Ratings: (0)|Views: 33|Likes:
Published by Juan

More info:

Published by: Juan on Mar 15, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/15/2010

pdf

text

original

 
 
HOJA DE EJERCICIOS 91.
 
Dadas dos funciones m(x)=2x y r(x)=x-1 (se suponen que están implementadas).Diseñar un subprograma recursivo que dados dos números, a>0 y b>0 ,encuentre una forma de llegar desde a hasta b mediante aplicaciones sucesivasde m(x) y r(x). El subprograma mostrará por pantalla la secuencia que seproduce al pasar desde a hasta b. Además, se quiere que:
 
Se imprima el camino de funciones aplicadas desde el destino al origen.
 
Se imprima el número de veces que se ha aplicado cada tipo de función.2.
 
La tarea planteada a los monjes del templo de Bramah es mover n discosconcéntricos de distinto diámetro desde una aguja 1 a otra aguja 3 usandocomo almacén temporal la aguja 2 si es necesario. No se puede mover más deun disco a la vez y nunca ha de permanecer un disco de mayor diámetro sobreotro de diámetro inferior. Escribir un algoritmo que dé la secuencia demovimientos que se deben realizar.3.
 
Escribir las funciones necesarias para determinar la paridad de un númeropositivo utilizando recursión mutua.4.
 
Escribir un subprograma recursivo para calcular valores de los polinomios deHermite, H
n
(x), dado que:
 
H
0
(x)=1
 
H
1
(x)=2x
 
H
n
(x)=2x* H
n-1
(x)-2(n-1)* H
n-2
(x) para n>1Se supone que en el programa principal se piden los valores de n(entero nonegativo) y x(real).5.
 
Escribir un programa que incluya un subprograma recursivo que calculevalores de la función de Ackerman dada por:
 
Ack(0,n)=n+1
 
Ack(m,0)=Ack(m-1,1) si m>0
 
Ack(m,n)=Ack(m-1,Ack(m,n-1)) si m,n>06.
 
Construir un subprograma recursivo que calcule la potencia de un númeroentero positivo.7.
 
Escribir un programa que incluya un subprograma recursivo que escriba losdígitos de un número entero en orden inverso.8.
 
Escribir una función recursiva que devuelva el número de dígitos de un enterono negativo.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->