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+)
        }
    }
}