請問如何用for迴圈寫出巴斯卡三角型 |
尚未結案
|
小鑑
一般會員 發表:1 回覆:0 積分:0 註冊:2004-03-23 發送簡訊給我 |
|
geniustom
版主 發表:100 回覆:303 積分:260 註冊:2003-01-03 發送簡訊給我 |
JAVA我不是很熟..不過我可以告訴您演算法..
用陣列來算的這種方法叫做動態規劃法
例如..您輸入N=5
您就想辦法讓矩陣變為
A B C D E A 1 0 0 0 0 B 1 1 0 0 0 C 1 2 1 0 0 D 1 3 3 1 0 E 1 4 6 4 1注意到了嗎..以A,A當作根節點拉直來看..就是一個完整的巴斯卡三角 您剛開始要做的動作.. (A,A)=(A,B)=(A,C)=(A,D)=(A,E)=1 (A,A)=(B,B)=(C,C)=(D,D)=(E,E)=1 接下來 (B,C)=(A,B) (B,B) (B,D)=(A,C) (B,C) 以此類推...這樣您應該能找出它的關係吧? 不知道這樣您懂了嗎? |
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |