多语言展示
当前在线:1863今日阅读:84今日分享:32

上机实验七 二维数组与字符数组2

1.  掌握与二维数组有关的算法,如找最大最小值(或位置)、矩阵转置等。2.  掌握字符串与字符数组的基本应用方法3.  掌握字符串有关的算法,如字符转换、查询、统计和进制转换等
工具/原料
1

VC++6.0

2

电脑

方法/步骤
1

【实验题2】程序填空:打印杨辉三角形前10行:11  11  2  11  3  3  11  4  6  4  11  5  10 10  5  1…… …… …… ……

2

源程序:#includeint main(){    int i, j, a[10][10];       for(i=0; i<10; i++)        //各行的第0列元素与主对角线元素赋1                 a[i][0]   =  a[i][i]      =1;      for( i=2; i<10; i++ )      //为第2~9行的夹在第0列与主对角线之间的元素赋值        for(j=1;j<  i  ;j++)                    a[i][j]=     a[i-1][j-1]+a[i-1][j]     ;       for(i=0; i<10; i++){      //输出矩阵中的下三角矩阵             for(j=0; j   <10   ; j++)                    printf('%5d', a[i][j]);             printf('\n'); //Line 12      }}

3

问: 如果删除Line 12,程序运行结果有何不同?答:所有矩阵元素将一行输出

注意事项
1

1) 杨辉三角为下三角矩阵,只需要求出第i行(i=0,1,2,…,9)前i+1个元素,即a[i][j]!=0 (j=0…i). 2) 每行的第0列元素均为1,即a[i][0]=1; 3) 每行的主对角线元素也均为1,即a[i][i]=1;

2

4) 从第2行开始,每行夹在第0列元素与主对角线元素之间的元素a[i][j]( i=2,3,…,9, j=1,..,i-1 ) 等于其左上方元素a[i-1][j-1]与正上方元素a[i-1][j]之和,即a[i][j]=a[i-1][j-1]+a[i-1][j]; 5) 输出该矩阵的下三角,即得出杨辉三角的前10行

推荐信息