C++杨辉三角源代码.docVIP

C++杨辉三角源代码 #include iostream using namespace std; void main() { int n,r,c,m,j=0; cout请输入行数（小于14）：; cinm; while (m=14) { if (j=2) { cout你的错误输入已达3次，你无权再输入！endl; return; } cout你输入的行数超出范围，请重新输入！endl; cout请输入行数（小于14）：; cinm; j++; } for (n=0;n=m-1;n++) { for(r=1;r15-n;r++) cout ; //2 c=1; coutc ; //3 for(r=1;r=n;r++) { c=c*(n-r+1)/r; if (c100) if(c10) coutc ; //3 else coutc ; //2 else coutc ; //1 } coutendl; } } 1楼 杨辉，字谦光，北宋时期杭州人。在他1261年所著的《详解九章算法》一书中，辑录了如三角形数表，称之为“开方作法本源”图。 杨辉三角是一个由数字排列成的三角形数表，一般形式如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ...................................................... 杨辉三角最本质的特征是，它的两条斜边都是由数字1组成的，而其余的数则是等于它肩上的两个数之和。 据说杨辉三角的实现方法有N多种，我只想到了三种。若你有其它算法或对这些算法的优化更新，欢迎跟贴。 一、使用一维数组：据“F(x)=F(x)+F(x-1)”计算。此算法比较快，但数据受数组大小限制。 #includestdio.h #includetime.h main() { double start, finish, cost; int line[100] = {0 ; int i, r, size; printf( Please input the SIZE: ); scanf( %d, size ); start = (double)clock()/CLOCKS_PER_SEC; for( r=0; rsize; r++ ) printf( ); line[0] = 1; printf( %d\n, line[0] ); for( i=1; isize; i++ ) { for( r=i; r=1; r-- ) line[r] += line[r-1]; for( r=0; rsize-i; r++ ) printf( ); for( r=0; r=i; r++ ) printf( %d , line[r] ); printf( \n ); finish = (double)clock()/CLOCKS_PER_SEC; cost = finish - start; printf( \nCOST: %.6f s\n, cost ); 二、使用递归算法。据“F(i,j)=F(i-1,j-1)+F(i-1,j)”做递归计算每一个值。此算法在计算数据大时，非常慢。 #includestdio.h #includetime.h main() { int i, j, r, size, value; int yanghui( int i, int j ); double