Tarea 6 de Diseño de Algoritmos
Trimestre 2008 Primavera
Entrega: 26 de agosto de 2008 a las 13:00.
Esta tarea es completamente opcional y sólo tiene valor de 1
punto en la calificación final. También es una tarea
extremadamente sencilla y me sería muy útil que la
resolvieran.
Considere dos funciones recursivas a(n) y b(n) definidas de la
siguiente manera:
int a(int n)
{
if (n <= 2)
return n;
return b(n-1) +
b(n/2);
}
y b(n) es la suma de todos los a(d) tales que d divide exactamente a n
(por ejemplo b(6) = a(1) + a(2) + a(3) + a(6)).
Escribe un programa llamado mutuaZZ
(donde ZZ
es una clave de
dos
dígitos asignada por el profesor) que lea el valor de n y
calcule de forma recursiva los valores de a(n) y b(n). Puedes suponer
que 1 <= n <= 10.
Notas: Tu programa no debe
leer ni escribir nada adicional a lo que se indica en el enunciado.