Escuela Politécnica Nacional

Facultad de Ingeniería en Sistemas

Estructura de Datos
Nombre: Jefferson Criollo
Torre de Hanoi
package Deberes;

import java.util.*;

public class Hanoi {

public static void main(String[] args) {

int n=0;
Scanner leer = new Scanner(System.in);
System.out.println("Ingrese numero de aros");
n= leer.nextInt();
Hanoi(n, 1, 2, 3);
}

public static void Hanoi(int num,int inicio, int inter, int fin){
if(num==1)
System.out.println("Moviendo de la torre de "+inicio+" a la
torre "+fin);
else{
Hanoi(num-1,inicio, fin, inter);
System.out.println("Moviendo de la torre"+inicio+" a la torre
"+fin);
Hanoi(num-1, inter, inicio, fin);}
}
}
Coeficiente binomial
package Deberes;

public class Binomial {

public static double binomial1(int N, int k, double p) {

if (N == 0 && k == 0)
return 1.0;
 if (N < 0 || k < 0)
return 0.0;
return (1.0 - p) *binomial1(N-1, k, p) + p*binomial1(N-1, k-1, p);
}

public static double binomialrecursiva(int N, int k, double p) {

double[][] b = new double[N+1][k+1];

for (int i = 0; i <= N; i++)

b[i][0] = Math.pow(1.0 - p, i);
b[0][0] = 1.0;

for (int i = 1; i <= N; i++) {

for (int j = 1; j <= k; j++) {
b[i][j] = p * b[i-1][j-1] + (1.0 - p) *b[i-1][j];
}
}
return b[N][k];
}