Pascal Triangle – Heuristic

[code language=”java”] void printTriangle(int rows) {
for(int i=0; i<rows; i++) {
for(int j=0; j<rows-i; j++) {
System.out.print(" ");
}

int c = 1;
for(int k=0; k<=i; k++) {
System.out.print(" "+ c +" ");
c = c * (i – k) / (k + 1);
}
System.out.println();
}
}
[/code]

Passing 5 to the method above…
[code language=’java’] public static void main(String[] args) {
new PascalTriangle().printTriangle(5);
}
[/code]

…yields the following output:
[code] 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
[/code]