Also ich mache gerade als Übung in Assembler die Aufgabe die Pascal Zahlen zu implementieren. Soweit ich habe ich das ungefähre Gerüst fertig sowie die ersten beiden if's(was jetzt nicht besonders kompliziert war) jedoch bin ich verwirrt wie ich die Rekursion schachteln sollte
Die Rekursion bei den Pascal Zahlen ist ja:
Was ich mich dabei Frage ist, soll ich erst beide Rekursiven Aufrufe tätigen und Anschließend addieren?
Also irgendwie so?:
Die Rekursion bei den Pascal Zahlen ist ja:
pas(n-1,k)+pas(n-1,k-1)
.Was ich mich dabei Frage ist, soll ich erst beide Rekursiven Aufrufe tätigen und Anschließend addieren?
Also irgendwie so?:
Java:
public void pas(int n, int k){
if(n == 0 || n == 1){
return 1;
}else if(k == 0 || k == n){
return 1;
}else{
int a = pas(n-1,k);
int b = pas(n-1,k-1);
return (a+b);
}
}
Zuletzt bearbeitet: