杨辉三角的各种算法实现.doc

《杨辉三角的各种算法实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、/*Name:杨辉三角算法集锦Copyright:始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处Author:goal00001111Date:27-11-0819:04Description:分别使用了二维数组，一维数组，队列，二项式公式，组合公式推论和递归方法等9种算法算法思路详见代码注释——注释很详细，呵呵*/#include#includeusingnamespacestd;constintMAXROW=40;voidPrintBlank(intn);intCom(

2、intn,intm);intTry(introw,intcel);voidFun_1(introw);voidFun_2(introw);voidFun_3(introw);voidFun_4(introw);voidFun_5(introw);voidFun_6(introw);voidFun_7(introw);voidFun_8(introw);voidFun_9(introw);intmain(){introw;cin>>row;Fun_1(row);cout<

3、row);cout<

4、ank=32;inta[MAXROW][MAXROW]={0};for(inti=0;i

5、

6、j==i)a[i][j]=1;else//规律:左上与正上元素之和a[i][j]=a[i-1][j-1]+a[i-1][j];cout<

7、;intmax=row+2;intblank=30;int*a=newint[max];intfront,rear;front=0;a[0]=1;rear=1;a[1]=1;PrintBlank(blank);//输出第一行空格while(front!=(rear+1)%max){if(a[front]==1&&a[(front+1)%max]==1)//到i-1行尾部{rear=(rear+1)%max;a[rear]=1;//第i行尾部rear=(rear+1)%max;a[rear]=1;//队尾进入第i+1行cout<

8、(DIS)<<1<

9、dFun_3(introw){constintDIS=6;intblank=33;int*a=newint[row];//存储下一行int*b=newint[row];//存储输出行b[0]=1;for(intn=1;n<=row;n++){//输出第n行PrintBlank(blank-=DIS/2);for(inti=0;i

10、