《利用二维数组打印杨辉三角形.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,其他的二维数组按照杨辉三角公式计算,注意输出的格式问题。