利用二维数组打印杨辉三角形.docx

《利用二维数组打印杨辉三角形.docx》由会员分享，可在线阅读，更多相关《利用二维数组打印杨辉三角形.docx（4页珍藏版）》请在优知文库上搜索。

1、杨辉三角形的特点：杨辉三角形问题：打印一个m行的杨辉三角形。问题分析：O1*2*3*4（红色数字表示列数）011-1*121*2*1a21=a11+a1O31*3*3*1dabl=da-1b+da-1b-14i*4*6*4*1（蓝色数字表示行数）Inta55特点：第一列全为1,daO=1对角线全为1,dab=1其他元素=正上方元素+左斜上方元素之和，dab=da-1b+da-1b-1程序如下:intmain()(intd100100=0;intm;Printf(请输入要打印的杨辉三角形行数：n);scanf(*%d,8im);inta;intb;for(a=0;am;a+)for(b=0;b=

2、a;b+)(if(b=O)(a=b)dab=1;elseda)bl=da-1bda-1b-1;)for(a=0;am;a+)for(b=0;b=a;b+)printf(*%d,da11b);printf(n);returnO;includeIntmainO(intdH：i1)Z-(0;Tlintn;PrintfL道始入旻打印的杨搂三角形狂效jn)；scanf(%d,in):inta;intb;for(a=0;aS(for(b9;ba;b+)B(if(b-0)II(ab)运行结果：请输入要打印的杨辉三角形行数:5*1*1* *1*2*1* *1*3*3*1* *1*4*6*4*1Processreturned0(OxO)executiontime:1.333sPressanykeytocontinue.容易出错的地方：SCanf(%d,&n);忘记&符号；for循环时i+与j+,敲错。大家为了便于区分可以定义为m行n列案例结果总结：本案例需要注意边界数字要优先考虑，第一列或者行与列相等的两种情况，他们的值均为1,其他的二维数组按照杨辉三角公式计算，注意输出的格式问题。