- /*
- print out pascal's triangle
- */
- public class Case33
- {
- public static void main(String[] args)
- {
- pasTriPri(11);
- }
- public static void pasTriPri(int a)
- {
- for(int i = 0; i<a;i++)
- {
- for(int j = a; j>i;j--)
- {
- System.out.print(" ");
- }
- for(int k = 0; k<=i;k++)
- {
- int b = pasTri( i+1, k+1);
- if(b<10)
- System.out.print(b+" ");
- else if(b<100&&b>=10)
- System.out.print(b+" ");
- else
- System.out.print(b+" ");
- }
- System.out.println("");
- }
-
- }
- public static int pasTri(int i, int j)
- {
- if(j==0||j>i)
- return 0;
- if(j==1||j==i)
- return 1;
- return pasTri(i-1,j-1)+pasTri(i-1,j);
-
- }
- }
复制代码 |