打印杨辉三角
来源:互联网 发布:aspnet源码怎么搭建 编辑:程序博客网 时间:2024/06/06 12:41
杨辉三角形具有如下特征:
1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。
2、第n行的数字个数为n个。
3、第n行数字和为2^(n-1)。
4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。
5、将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数。将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。
6、第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)/2,第四个数为1×(n-1)×(n-2)/2×(n-3)/3…依此类推。例如7阶杨辉三角形如下:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
要求:编程实现打印杨辉三角形。(n在0-12之间取值)
- 输入要打印的杨辉三角形的阶n。
#include <stdio.h>int Disp(int i,int j) //求第i行第j列的值{ if((j==1)||(j==i)) //若为第i行的第1或j列,输出1 return 1; else return(Disp(i-1,j-1)+Disp(i-1,j)); //否则,其值为前一行中第j-1列与第j列值之和 }int main(){ int i,j,n; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<i+1;j++) { printf("%d ",Disp(i,j)); } printf("\n"); } return 0;}
0 0
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印-杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 打印杨辉三角
- 杨辉三角打印
- 打印杨辉三角
- 杨辉三角打印
- 打印杨辉三角
- 打印杨辉三角
- leetcode evaluate-reverse-polish-notation
- WKWebView加载Http页面更新后不刷新问题及解决办法
- hdu 1160 FatMouse's Speed(DP)
- 网络程序设计-为多个客户服务服务器端设计
- HDU 1162.Eddy's picture【最小生成树(Kruskal算法)】【5月30】
- 打印杨辉三角
- 第十、十一周项目1:阅读程序,并写出运行结果(2)
- 51 nod 最高的奖励
- 『数据挖掘』scikit-learn包的进阶学习笔记——第二章:线性回归
- 把普通的java对象转成json字符串
- Android网络切换状态广播
- 第十、十一周项目1:阅读程序,并写出运行结果(3)
- 微信浏览器如何禁止iPhone手机上下滑动网页
- linux下邮件查看命令