APP-Notes

• Voordelen
• Nadelen
• Driehoeksgetallen
• TSP
  • Wat is TSP?

Voordelen

• Elegante code
• De code ‘legt het probleem uit’
• Geen variabelen

Nadelen

• Te diepe recursie lekt geheugen (vaak bij oneindige recursie)
• Ingewikkelder om te begrijpen

Driehoeksgetallen

int calculateTriangle1 (int n) {
    if(n <= 1) return 1;

    return (n * n) - calculateTriangle(n - 1);
}

int calculateTriangle2 (int n) {
    if(n <= 1) return 1;

    return calculateTriangle2(n - 1) + n;
}

TSP

Traveling salesman problem

Wat is TSP?

The salesmen problem

• Hoe kom ik het snelste van punt A naar B?