Notas de lectura

Programa resuelto con recursividad

2 vistas 0 veces vendidas

Grado
Estructura de datos

Institución
Universitat De Barcelona (UB)

Programa que plantea la resolución de un problema con recursividad. Muestra el código y la explicación paso a paso del mismo

[Mostrar más]

Vista previa 1 fuera de 2 páginas

Ver ejemplo

Subido en 1 de febrero de 2024
Número de páginas 2
Escrito en 2023/2024
Tipo Notas de lectura
Profesor(es) Angélica enciso
Contiene Todas las clases

3,45 €

También disponible en un lote de 12,33 €

Añadir al carrito

Añadir a la lista de deseos

100% de satisfacción garantizada
Inmediatamente disponible después del pago
Tanto en línea como en PDF
No estas atado a nada

Documento también disponible en un lote (1)

Estructura de datos (programas)

€ 29,54 € 12,33 8 artículos

1. Notas de lectura - Ejemplo de problema de árbol binario
2. Notas de lectura - Programa resuelto con recursividad
3. Notas de lectura - Programa de pilas (programación)
4. Notas de lectura - Métodos de ordenamiento en estructuras de datos
5. Notas de lectura - Mapa sobre estructura de datos
6. Notas de lectura - Investigación de grafos (programación)
7. Notas de lectura - Funciones de hash
8. Notas de lectura - Busqueda secuencial y binaria ejemplos
Mostrar más

Problema:

13. Dada la siguiente serie an=an-1+2n, para n > 0 (para n=0, an=0), diseñar una función recursiva que
calcule el término n de la serie.

Solución:

Crear un programa recursivo que nos pida el término “n” a buscar, el cual es el siguiente:

public class Calcular_n {

public static void main(String[] args) {
// Alrak Studios (2023)
int n;
Scanner scanner = new Scanner(System.in);
System.out.println("Ingrese el término a buscar:");
n = scanner.nextInt();
int r=CS(n);
System.out.println("El termino " + n + " de la serie es: " + r);
}
public static int CS(int n) {
if (n==0) {
return 0;
}else {
int an= CS(n-1);
return (an-1)+2*n;
} //Formula: an = an-1 + 2n
}

Interpretación del programa:

Lo que hace el programa es pedir al usuario el término “n” a buscar. En nuestro caso base tenemos:

if (n==0) {return 0;}

Lo cual significa que si “n” o “an” es igual a 0, entonces nuestro programa terminará.

En caso de nuestra parte recursiva tenemos:

else {
int an= CS(n-1);
return (an-1)+2*n;
}

El cuál crea la variable “an” para guardar la posición en la que se encuentra y sucesivamente realizar la
operación de la fórmula an-1+2n.

Los beneficios de comprar resúmenes en Stuvia estan en línea:

Garantiza la calidad de los comentarios

Compradores de Stuvia evaluaron más de 700.000 resúmenes. Así estas seguro que compras los mejores documentos!

Compra fácil y rápido

Puedes pagar rápidamente y en una vez con iDeal, tarjeta de crédito o con tu crédito de Stuvia. Sin tener que hacerte miembro.

Enfócate en lo más importante

Tus compañeros escriben los resúmenes. Por eso tienes la seguridad que tienes un resumen actual y confiable. Así llegas a la conclusión rapidamente!

Preguntas frecuentes

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

100% de satisfacción garantizada: ¿Cómo funciona?

Nuestra garantía de satisfacción le asegura que siempre encontrará un documento de estudio a tu medida. Tu rellenas un formulario y nuestro equipo de atención al cliente se encarga del resto.

Who am I buying this summary from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller 02benitezriveraalexa. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy this summary for 3,45 €. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

45,681 summaries were sold in the last 30 days

Founded in 2010, the go-to place to buy summaries for 14 years now

Empieza a vender

Institución educativa

Libros populares

Vendedor