Skip to content

UCC-Programacion3/Recursividad-Comision-Salcedo-Martes-de-8-11

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

1 Commit
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Unidad 1 - Recursividad

Ejercicio N°1

Implemente una función para potencias enteras con recursividad. Definición recursiva para elevar un número a una potencia: Un número elevado a la potencia cero produce la unidad; la potencia de un número se obtiene multiplicándolo por sí mismo elevando a la potencia menos uno. Por ejemplo:

32=3*(31)=3*[3*(30)]=3*(3*1)=9

Ejercicio N°2

Implemente una función recursiva que, teniendo un array ingresado por teclado, me devuelva la suma de todos sus elementos

Ejercicio N°3

Algoritmo de Ackerman -> Número de Combinaciones Recursivamente, podemos definir el número de combinaciones de m objetos tomados de n, denotado: Notación Ackermann

Ejercicio N°4

Algoritmo de Euclides: mostrar que el máximo común divisor (mcd) de a y b, (a > b > 0), es igual a a si b es cero, en otro caso es igual al mcd de b y el remanente de a dividido por b, si b > 0.

Ejercicio N°5

Escribir segmentos de programa que lleven a cabo de forma recursiva, cada una de las siguientes tareas:

  1. Calcule la parte entera del cociente, cuando el entero a se divide por el entero b.
  2. Calcule el resto entero, cuando el entero a es dividido por el entero b.
  3. Utilice los módulos 1. y 2. para escribir una función recursiva que dado un entero no negativo lo imprima como una serie de dígitos separados por espacios.

Ej: dado el entero 1024, debe escribir "1 0 2 4 "

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published