Archief - JAVA: Recursie

Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
J

Jyskal

Legacy Member
Kzit dus met een probleem namelijk:

Code: 
import tio.*;

class Recursie {
  public static void main(String[] args) {
      int n;
      System.out.println("Geef een waarde voor N");
      n = Console.in.readInt();
      berekenPartities(n);
  }
  
    static void berekenPartities(int n) {
	partities(n, n, "");
    }
  
    static void partities(int n, int beginGetal, String res) {
	int i;
	if (n == 0)
	    System.out.println(res.substring(0,res.length()-1));
	else if (n > 0) {
	    for (i = beginGetal; i > 0; i--)
			partities(n - i, i, res + i +",");
    }
  }
}

Stel da ge 3 ingeeft, geeft em u
3
2,1
1,1,1

Das allemaal goed en wel ma als ik het uitschrijf op papier kom ik der dus ni! Dan krijg ik:
n = 3, i = 3 | res = 3
n = 3, i = 2 | res = 2,
n = 3, i = 1 | res = 2,1
n = 3, i = 0 | res = ?????

Kan der iemand mij helpen bij wak verkeerd doe? :confused:

Thanks in advance!
R

Rombo

Legacy Member
uwe i komt toch nie aan 0 ?

het is i > 0 dus da is 1 of meer

dus hebde toch maar 3 stappen?

n = 3, i = 3 | res = 3
n = 3, i = 2 | res = 2,1
n = 3, i = 1 | res = 1,1,1

???
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
Terug
Bovenaan