You are on page 1of 4

EJEMPLOS:

1.- escribir una funcin recursiva para hallar la sumatoria de un


nmero entero

N=

N(N +1)
2

Sumatoria(s)= 5+4+3+2+1=15
Sumatorio
(4)
4 + Sumatorio
(3)
Sumatorio
(3)
3 + Sumatorio
(2)
2 + Sumatorio
(1)
1

Sumatorio

package metodosrecursivos;
import java.util.Scanner;
public class recursividad2 {
public static int sumatoria(int n){
if(n==0)
return 0;
else
return n*sumatoria(n-1);
}

public static void main(String[] args) {


// TODO code application logic here
Scanner leer=new Scanner(System.in);
int N,suma;
System.out.println("sumatoria de numeros Enteros");
System.out.print("ingrese un entero: ");
N=leer.nextInt();
suma = sumatoria(N);
System.out.print("La sumatoria de "+N+" = "+suma);
}
}

2.-Escribir una funcin recursiva para hallar la divisin entera de los


nmeros
Ejemplo:
1324

312

1324 - 312 = 1012


1
1012 > 312
1012 - 312 = 7002
700 > 312
700 - 312 = 3883
388 > 312
388 - 312 = 76

76 > 312
X

Caso Base
X-Y<0

package metodosrecursivos;
import java.util.Scanner;
public class recursividad2 {WS
public static int sumatoria(int n){
if(n==0)
return 0;
else
return n*sumatoria(n-1);
}
public static int divisionEntera(int X, int Y) {
if (X-Y<0)
return 0;
else
return 1+ divisionEntera(X-Y,Y);

public static void main(String[] args) {


// TODO code application logic here
Scanner leer=new Scanner(System.in);
int N,suma;
System.out.println("sumatoria de numeros Enteros");
System.out.print("ingrese un entero: ");
N=leer.nextInt();
suma = sumatoria(N);
System.out.print("La sumatoria de "+N+" = "+suma);

System.out.println("Division de numeros Enteros");


System.out.print("ingrese valor de X= ");
int X,Y,Div;

X=leer.nextInt();
System.out.print("ingrese valor de Y= ");
Y=leer.nextInt();
Div = divisionEntera(X,Y);
System.out.print("La Division de "+X+"/"+Y+" = "+Div);
}
}