楊輝三角

public class Yanghui {
 public static void main(String args[]) {

  for (int i = 0; i < 9; i++) {
   for (int j = 0; j <= i; j++)
    System.out.print(c(i, j) + " ");
   System.out.println();

  }
 }

 static long c(int n, int k) {
  if (k <= 0 || k >= n)
   return 1;
  return (c(n - 1, k) + c(n - 1, k - 1));

 }

}