[java]Driehoek van Pascal... *

[Verwijderd]

Hee Programmeerhelden hoe programmeer ik een driehoek van Pascal zonder faculteiten te gebruiken? (en dan in Java natuurlijk)

Aaaah wie kan mij een goeie hint in geven?! Ik weet dat C(n,k) = C(n-1,k-1) + C(n-1,k) maar daar lukt het mij dus niet mee, want dan kom je in een soort eeuwige methode?!

Eeuwige dank voor de gouden tip..

[wasigh]

al aan recursie gedacht?

[whoami]

Driehoek van Pascal, da's al een tijdje geleden, maar is dat niet gewoon iets in de trant van:

code:

A
B C
enz...

Waarbij C = A + B ?

Het is al lang geleden, dus ik kan er een beetje naastzitten.

[GarBaGe]

C(n,k) = C(n-1,k-1) + C(n-1,k)

Wat dacht je van:

code:

public int bereken(int n, int k) {
  return bereken(n-1,k-1) + bereken(n-1,k);
}

[wasigh]

Op maandag 04 februari 2002 11:34 schreef GarBaGe het volgende:
C(n,k) = C(n-1,k-1) + C(n-1,k)

Wat dacht je van:

code:

public int bereken(int n, int k) {
  return bereken(n-1,k-1) + bereken(n-1,k);
}

en dit geeft een erg mooie stackoverflow error, dus hou die maar voor je...

[Janoz]

Op maandag 04 februari 2002 11:34 schreef GarBaGe het volgende:
C(n,k) = C(n-1,k-1) + C(n-1,k)

Wat dacht je van:

code:

public int bereken(int n, int k) {
  return bereken(n-1,k-1) + bereken(n-1,k);
}

les 1 bij recursie, zorg dat je ook een goede stop conditie inbouwd, en dat je ook zeker weet dat je niet voorbij de stop conditie gaat.

[marcusk]

Op maandag 04 februari 2002 11:34 schreef GarBaGe het volgende:
C(n,k) = C(n-1,k-1) + C(n-1,k)

Wat dacht je van:

code:

...

Het probleem met die functie is dat ie nooit termineert. Dat is het probleem van Dianne ('eeuwige methode').

Dianne: bij recursieve functies moet je altijd een voorwaarde opgeven waarvoor de functie wél stopt, bv:

code:

int C(int n, int k)
{
  if (n == 0 || k == 0) // das dus de voorwaarde
    return 0;
  else
    return C(n-1,k-1) + C(n-1,k);
}

Je zult die voorwaarde zelf ff moeten bepalen/opzoeken.

[edit]
wasigh en Janoz zijn natuurlijk sneller

[GarBaGe]

Ja, duh...
Ik ga niet alles voorkauwen...
Aangezien hij zelf met de formule komt, snap ik niet wat nu zijn probleem is...

ff stopconditie inbouwen en dan werkt het voor een kleine n en k.
Je kan natuurlijk ook ff snel een 2-dimensionaal array opbouwen voor alle bekende n's en k's...
En dan deze gebruiken als lookup-table. Als de waarde nog niet bestaat, eerst ff uitrekenen

[GarBaGe]

Op maandag 04 februari 2002 11:37 schreef marcusk het volgende:

[..]

code:

int C(int n, int k)
{
  if (n == 0 || k == 0) // das dus de voorwaarde
    return 0;
  else
    return C(n-1,k-1) + C(n-1,k);
}

Moet dat niet zijn: "return 1".
Je begint toch met 1 ?? Anders returned de functie altijd 0, omdat de som van 2 nullen weer nul is.

Volgens dit plaatje:

moet de formule zijn:
c(n,k) = c(n-1,k) + c(n,k-1)

Linkje:
http://mathforum.com/workshops/usi/pascal/pascal_intro.html

[marcusk]

ik zei ook 'bv' en dat ze zelf ff moest opzoeken wat het precies is.

[serkoon]

Je kunt natuurlijk ook gewoon zelf je huiswerk doen.

Edit: waarna je bij problemen hier je uitwerking paste met een goede beschrijving wat het probleem is enz enz