1樓
大 中
小 發表於 2006-8-7 20:37
[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);
}
}
|