[JAVA] 計算楊暉三角形

引用:

import java.io.*;
public class demo22b{
        public static void main(String args[]) throws Exception
        {  //程式進入點
           String getbr;
           int i,j;
           int a;//a階
           BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
           while (true)
           {
                do
                {
                        System.out.println("請寫出a階之楊暉三角塔：");
                        System.out.print("請輸入a:");
                        getbr = br.readLine();
                         if (getbr.equals("0")) //判斷結束
                        {
                                System.out.println("結束！");
                                return;
                        }
                        a=Integer.parseInt(getbr);//取得A階
                } while (a<=0);
                for (i=0;i<=a;i=i+1){
                        for (j=0;j<=i;j=j+1)
                                System.out.print(" "+c(i,j)+" ");
                        System.out.println("");
                }
                System.out.println(""); //給程式輸出好看一點的
        }//while(true)
    }//main
    /******* 專門算Cmn的method
    Cmn=Cm-1 n + Cm-1,n-1
    if n==0 Cmn=1
    if m==n Cmn=1
    **********************/
    static int  c (int m, int n)
    {
            if (n==0||m==n) return 1;
            return c(m-1,n)+c(m-1,n-1);
    }
}