Неправильный вывод при использовании реализации стека времени выполнения - PullRequest
Новая
       1

Неправильный вывод при использовании реализации стека времени выполнения

0 голосов
/ 27 апреля 2018

Я работал над этим небольшим приложением, но столкнулся с этой проблемой. Я создал 3 класса,

1) ARFib 

int n; // parameter
int t1, t2; // temp vars
int returnVal;
static int count = 0;

void fib() {
    count++;

    if (n <= 1) {
        returnVal = 1;
     } 
     else {
        ARfib newARfib = new ARfib();
        newARfib.n = n - 1;
        RuntimeStack.push(newARfib);
        newARfib.fib();
        t1 = newARfib.returnVal;
        RuntimeStack.pop();
        returnVal = n + t1;

        newARfib.n = n - 2;
        RuntimeStack.push(newARfib);
        newARfib.fib();
        t1 = newARfib.returnVal;
        RuntimeStack.pop();
        returnVal = t1 + t2;
        //RuntimeStack.display();

    }
}

2) Реализация RuntimeStack 

public class RuntimeStack {

static Nodes top; // this represents the top element of the stack
static int size; // this represents the size of the stack

// to add element to the stack
public static void push(AR newAR) {
    Nodes n = new Nodes(newAR);

    if (isEmpty()) {
        top = n;
        size++;
    } else {

        n.setNext(top);
        top = n;
        size++;
    }

}

// to get data from the stack
public static void pop() {
    if (isEmpty()) {
        System.out.println("Stack is empty");
    } else {
        // AR value = top.getData();
        Nodes temp = top;
        top = top.getNext();
        temp.setNext(null);
        size--;
        // return;
    }

}

// to check if stack is empty
public static boolean isEmpty() {
    if (top == null)
        return true;
    else
        return false;
}

    public static void display() {
    Nodes temp = top;

    while (temp != null) {

        System.out.println(temp.getData());
        System.out.println();
        temp = temp.getNext();
        if (top == null) {
            System.out.println(top);
        }
    }

3) MainFib 

public abstract class MainFib {
public static void main(String argv[]) {
    // argv[0]: output file

    Output.setOutput(argv[0]);
    ARfib ex = new ARfib();

     ex.n=10;
    RuntimeStack.push(ex);
    if (ex.n == 0)
        RuntimeStack.display();
    ex.fib();
    System.out.println("The total number of function calls so far = " + ex.count);
    System.out.println();
    RuntimeStack.display();
    System.out.println(ex.toString());

    System.out.println(ex.returnVal);
    RuntimeStack.pop();
    Output.closeOutput();
  }

}

Однако я не получаю желаемый результат. Ниже приведен желаемый результат. 

  -----------------------------------------------------------
The total number of function calls so far = 11
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:
ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 15
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 19
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 25
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 29
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 35
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 39
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 43
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 51
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 55
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0``
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 59
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 65
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 69
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 77
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 81
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 85
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 91
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 95
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 101
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 105
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 109
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 9 t1 = 21 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 0 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 119
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 123
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 127
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 133
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 137
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 143
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 147
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 151
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 7 t1 = 8 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 159
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 163
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 167
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 5 t1 = 3 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 173
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 3 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0
-----------------------------------------------------------
The total number of function calls so far = 177
The maximum stack size so far = 10

The contents of the runtime stack will be displayed from top to bottom:

ARfib n = 0 t1 = 0 t2 = 0 returnVal = 0
ARfib n = 2 t1 = 1 t2 = 0 returnVal = 0
ARfib n = 4 t1 = 2 t2 = 0 returnVal = 0
ARfib n = 6 t1 = 5 t2 = 0 returnVal = 0
ARfib n = 8 t1 = 13 t2 = 0 returnVal = 0
ARfib n = 10 t1 = 34 t2 = 0 returnVal = 0

Это мой вывод

Мой вывод

Мне не нужен код, но я просто ищу руководство или где мой код работает неправильно. Класс ARFib дает мне правильные значения и вызовы функций, только в беспорядочном порядке ...

1 Ответ

0 голосов
/ 28 апреля 2018

я бы написал 

public class RuntimeStack {
    //...
    public static void push(AR newAR) {
        Nodes n = new Nodes(newAR);
        if (isEmpty()) {
            top = n;
            size++;
        } else {
            n.setNext(top);
            top = n;
            size++;
        }
        if (newAR.n == 0) 
            display();
    }
    //...
}

Для меня это уже дает почти правильный вывод

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.

Нет похожих вопросов

...