public class No{
No proximo;
int elemento;

public No (int elemento){
this.elemento = elemento;
proximo = null;
}
}

public class Lista{
No primeiro;
int tamanho;

//adiciona no final da lista
public void addFinal(int e){
if(primeiro == null){
primeiro = new No(e);
tamanho ++;
}else{
addFinalRec(e, primeiro);
}
}

public void addFinalRec(int e, No no){
if(no.proximo == null){
no.proximo = new No(e);
tamanho++
}else
addFinalRec(e, no.proximo);
}


//remove do final da lista
public No removeFinal(int e){
if(primeiro.proximo == null){
primeiro = null;
tamanho--;
return primeiro;
}else{
return removeFinalRec(e, primeiro);
}

}

public No removeFinalRec(int e, No no){
if(no.proximo==null){
no==null;
tamanho--;
return no;
}else
return removeFinalRec(e, no.proximo);
}

public int soma(){
    return somaRec(primeiro, 0);
}

public int somaRec(No no, int soma){
if(no==null) return 0
else{
    if(no.proximo==null) return soma+no.elemento;
else
    return somaRec(no.proximo, soma+)
}
}
}