estoy haciendo ejercicios de recursividad en java y me he topado con este:
"En un triángulo de Pascal, como se puede observar en el ejemplo de la siguiente figura, cada elemento es la suma de los dos elementos situados sobre
él, excepto el primero y último de cada fila que valen 1.
Escribir un método de clase recursivo que devuelva el i-ésimo elemento
de la fila f de un triángulo de Pascal; su cabecera será entonces del tipo
public static int trianguloPascal(int f, int i)."
Mi código es el siguiente:
public static int trianguloPascal(int f, int i){
if(f == 1){
return 1;
}else{
trianguloPascal(f - 1, i);
}
}
Lo que trato de hacer es llegar al caso base que es cuando f vale 1 y devolver el valor del elemento de esa fila, en este caso 1. Pero no sé cómo calcular los elementos de las filas restantes.