久久亚洲精品11p,亚洲欧美日韩国产精品一区,亚洲va久久久噜噜噜久久

楊輝三角

???前段時間復習了01背包問題的算法，受它的啟發，我采用同樣的數據結構來解決楊輝三角的問題。

???下面是這種數據結構的圖示：

???數組 r 用來存儲楊輝三角每一行的數據，那么 r 的大小就是 (n+1)n/2?，其中 n 是楊輝三角的行數。數組 f 用來存儲每一行開始位置的下標，如第一行從位置1開始，所以 f[1]=1；第四行從位置7開始，所以 f[4]=7。

???完整的程序如下(環境turbo c 2.0)：

#include?"stdio.h"

#include?"stdlib.h"

void?Yanghui(int?n);

void?main(void)

{

????int?n;

????printf("intput?n:?");

????scanf("%d",&n);

????Yanghui(n);

}

void?Yanghui(int?n)

{

????int?*r,*f;

????int?i,j,k,next;

????r=(int?*)malloc(sizeof(int)*(?n*(n+1)/2+1?));

????f=(int?*)malloc(sizeof(int)*(?n+2?));

????r[1]=1;

????f[1]=1;

????f[2]=2;

????next=2;

????i=2;

????while(i<=n){

????????r[next++]=1;//每行第一個位置是1

????????for(j=f[i-1];j<f[i]-1;j++){

????????????r[next++]=r[j]+r[j+1];

????????}

????????r[next++]=1;//每行最后一個位置是1

????????f[i+1]=next;//下一行的開始位置

????????i++;

????}

????//輸出

????for(i=1;i<=n;i++){

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

????????????printf("???");

????????for(j=f[i];j<f[i+1];j++){

????????????printf("%2d???",r[j]);

????????}

????????printf("\n");

????}

}

posted on 2006-10-05 00:58 ChenGen 閱讀(1852) 評論(0) 編輯收藏所屬分類: 數據結構復習

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 楊輝三角復習動態規劃算法——01背包問題復習回溯算法——N皇后問題復習二叉排序樹復習排序算法2 復習排序算法

ChenGen

楊輝三角

導航

常用鏈接

留言簿(5)

隨筆分類

隨筆檔案

文章分類

文章檔案

收藏夾

Good BLogs

搜索

最新評論

閱讀排行榜

評論排行榜