思勤無邪

上學時，因我年齡最小，個頭也最小，上課時，就像大猩猩堆里的猴一般。如今，這猴偶爾也把最近的一些情況寫在這里。

:: 首頁 :: 聯系 :: 聚合

:: 管理

132 Posts :: 1 Stories :: 178 Comments :: 0 Trackbacks

公告

吾日常三省吾身，曰思、曰勤、曰無邪。

隨筆分類(130)

隨筆檔案(132)

文章檔案(1)

2006年6月 (1)

相冊

積分與排名

積分 - 185998
排名 - 140

閱讀排行榜

評論排行榜

楊輝三角

楊輝三角具有以下形式，規律為除兩側的元素均為1以外，其余每個位置上數值都等于其左上角元素與右上角元素之和：

??????????? 1
????????? 1?? 1
??????? 1?? 2?? 1
????? 1?? 3?? 3?? 1
??? 1?? 4?? 6?? 4?? 1
? 1?? 5? ?10? 10?? 5? 1

上面的形式不適于用程序實現，往往都改寫成下面的形式，規律為除兩側元素均為1以外，其余每個位置上的元素值為其正上方元素與左上角元素之和，用數組來描述則為a[i][j]=a[i-1][j]+a[i-1][j-1]：

1
1?? 1
1?? 2?? 1
1?? 3?? 3?? 1
1?? 4?? 6?? 4?? 1
1?? 5? 10? 10? 5? 1

// ?楊輝三角的C++實現

// ?未判斷?int?溢出

// ?VS2005下編譯通過

#include? < iostream >

#include? < iomanip >

using ? namespace ?std;

int ?prompt()

{

???? int ?n;

????cout << ? " Input?a?positive?number, " ? << ?endl

???????? << ? " nonpositive?will?quit! " ? << ?endl

???????? << ? " > " ?;

????cin? >> ?n;

???? return ?n;

}

void ?main()

{

???? int ?i,?j,?n;

???? while ((n? = ?prompt())? > ? 0 )

???? {

???????? int ? ** a? = ? new ? int * [n];

???????? for (i = 0 ;?i < n;?i ++ )

???????? {

????????????a[i]? = ? new ? int [i + 1 ];

???????????? // ?兩側元素均為1

????????????a[i][i]? = ?a[i][ 0 ]? = ? 1 ;

???????????? for (j = 1 ;?j < i;?j ++ )

???????????? {

????????????????a[i][j]? = ?a[i - 1 ][j]? + ?a[i - 1 ][j - 1 ];

????????????}

????????}

???????? for ?(i = 0 ;?i < n;?i ++ )

???????? {

???????????? for (j = 0 ;?j <= i;?j ++ )

????????????????cout? << ?setw( 80 / n)? << ?a[i][j];

????????????cout? << ?endl;

????????????delete[]?a[i];

????????}

????????delete?[]a;

????}

}

posted on 2006-10-09 11:06 思勤無邪閱讀(914) 評論(0) 編輯收藏引用所屬分類: C++

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 網上看到的一個面試題：利用星號輸出畫一個任意大小的圓聊聊封裝、繼承 C++的底層機制 This case pointers cannot be used 被誤解的C++ 一個簡單的不依靠MFC的面向對象的Windows程序什么是高級C++？ Ruminations on C++ 中的代理類Demo 類廠和COM類的關系使用IDropTarget接口同時支持文本和文件拖放（轉）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理