思勤無(wú)邪

上學(xué)時(shí)，因我年齡最小，個(gè)頭也最小，上課時(shí)，就像大猩猩堆里的猴一般。如今，這猴偶爾也把最近的一些情況寫(xiě)在這里。

:: 首頁(yè) :: 聯(lián)系 :: 聚合

:: 管理

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

公告

吾日常三省吾身，曰思、曰勤、曰無(wú)邪。

隨筆分類(lèi)(130)

隨筆檔案(132)

文章檔案(1)

2006年6月 (1)

相冊(cè)

積分與排名

積分 - 183718
排名 - 141

閱讀排行榜

評(píng)論排行榜

楊輝三角

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

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

上面的形式不適于用程序?qū)崿F(xiàn)，往往都改寫(xiě)成下面的形式，規(guī)律為除兩側(cè)元素均為1以外，其余每個(gè)位置上的元素值為其正上方元素與左上角元素之和，用數(shù)組來(lái)描述則為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++實(shí)現(xiàn)

// ?未判斷?int?溢出

// ?VS2005下編譯通過(guò)

#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 ];

???????????? // ?兩側(cè)元素均為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 思勤無(wú)邪閱讀(894) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): C++

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 網(wǎng)上看到的一個(gè)面試題：利用星號(hào)輸出畫(huà)一個(gè)任意大小的圓聊聊封裝、繼承 C++的底層機(jī)制 This case pointers cannot be used 被誤解的C++ 一個(gè)簡(jiǎn)單的不依靠MFC的面向?qū)ο蟮腤indows程序什么是高級(jí)C++？ Ruminations on C++ 中的代理類(lèi)Demo 類(lèi)廠(chǎng)和COM類(lèi)的關(guān)系使用IDropTarget接口同時(shí)支持文本和文件拖放（轉(zhuǎn)）

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理