C++杨辉三角形

上传人:芝****量 文档编号:217413993 上传时间:2021-12-02 格式:DOCX 页数:3 大小:17.59KB
返回 下载 相关 举报
C++杨辉三角形_第1页
第1页 / 共3页
C++杨辉三角形_第2页
第2页 / 共3页
C++杨辉三角形_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

《C++杨辉三角形》由会员分享,可在线阅读,更多相关《C++杨辉三角形(3页珍藏版)》请在金锄头文库上搜索。

1、C+ 杨辉三角形题目:它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行: 1 1 1 1 2 11 3 3 1给出n,输出它的前n行。 数据规模与约定1 = n = 34。 输入:输入包含一个数n。如:4输出:输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,输出每个数字后使用一个空格分隔。请不要在前面输出多余的空格。如:1 1 1 1 2 1 1 3 3 1 参考代码:#include #include using namespace std;/*杨辉三角最终显示效果是一个等腰三角形,两个最外边都是1 杨辉三角的根本在于,每个数等于它上方

2、两数之和*/int main() int n; int i,j,a100100; cinn; /使第一列和对角线元素的值为1 for (i=0;in;i+)/前两行全为1,拿出来单独处理 aii=1;/使最右侧边全为1 ai0=1;/使最左侧边全为1 /从第三行开始处理 for (i=2;in;i+)/三行开始出现变化 for (j=1;j=i-1;j+) /j始终慢i一步 aij=ai-1j-1+ai-1j;/每个数等于它上方两数之和,如a32=a21+a22 /输出数组各元素的值 for (i=0;in;i+)/从第一行开始 for (j=0;j=i;j+) if(j=i) coutaij; else coutaij ;/在C+中,setw(int n)用来控制输出间隔,这里是指前元素末尾与后元素末尾之间有个5空格位 coutendl; coutendl; return 0;3

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > IT计算机/网络 > C/C++资料

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号