《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