Função recursiva para calcular a expressão do problema.

Dada a função abaixo:
  function X(N:integer): integer;
      begin
          if (n >= 0) and (n <= 2) then
                x:=n else x := x(n-1)+x(n-2)+x(n-3)
      end;
 a) quantas chamadas serão executadas para avaliar x(6) ?
 b) indique a seqüência temporal destas chamadas.


Código Java

//Autor: Thiago Campos
//Data: 12.09.2012

import javax.swing.JOptionPane;

/**
 *
 * @author Thiago
 */
public class Exercicio4 {
    //variavel global
    static int cont=0; //contador -  não ha necessidade de public pq está na mesma classe
 
    public static void main(String[] args){
        //variaveis
        Exercicio4 f = new Exercicio4(); //instanciando a variavel f
        int n;
        String sequencia=""; //vai guardar as saidas da expressão
       
        //entrada do sdados
        n = Integer.parseInt(JOptionPane.showInputDialog("Informe n:"));
       
        //o for irá fazer com que a String sequencia guarde as saidas
        for (int i = 0; i <= n; i++) {
            sequencia += f.expressao(i) + " ";
           
        } //fim do for
        
        //Saida
        JOptionPane.showMessageDialog(null, "O termo é: " + f.expressao(n)
                +"\nA sequencia: " + sequencia
                +"\nQtd de chamadas: "+cont);
    } //fim do main
/*------------------------------------------------------------------------------
 *                 FUNÇÃO DA EQUAÇAO MATEMATICA - RESULTADO
-------------------------------------------------------------------------------- */
    public int expressao(int n){
        cont++; //contador
        if (n >=0 && n <= 2){//ponto de parada
            return n;
        }else{
            return  expressao(n-1) + expressao(n-2) + expressao(n-3);
        }
    } //fim da função
} //fim da classe