c++杨辉三角

Posted 2023-04-30

c++杨辉三角排列

*问题分析与算法设计
杨辉三角形中的数，正是(x+y)的N次方幂展开式各项的系数。本题作为程序设计中具有代表性的题目，求解的方法很多，这里仅给出一种。
从杨辉三角形的特点出发，可以总结出：
1)第N行有N+1个值(设起始行为第0行)
2)对于第N行的第J个值：(N>=2)
当J=1或J=N+1时：其值为1
J!=1且J!=N+1时：其值为第N-1行的第J-1个值与第N-1行第J个值之和
将这些特点提炼成数学公式可表示为：
1 x=1或x=N+1
c(x,y)=
c(x-1,y-1)+c(x-1,y) 其它

本程序应是根据以上递归的数学表达式编制的。
*程序说明与注释
#include<stdio.h>
void main()

int i,j,n=13;
printf("N=");
while(n>12)
scanf("%d",&n); /*控制输入正确的值以保证屏幕显示的图形正确*/
for(i=0;i<=n;i++) /*控制输出N行*/

for(j-0;j<24-2*i;j++) printf(" "); /*控制输出第i行前面的空格*/
for(j=1;j<i+2;j++) printf("%4d",c(i,j)); /*输出第i行的第j个值*/
printf("\\n");



void int c(int x,int y) /*求杨辉三角形中第x行第y列的值*/

int z;
if((y==1)||(y==x+1)) return 1; /*若为x行的第1或第x+1列，则输出1*/
z=c(x-1,y-1)+c(x-1,y); /*否则，其值为前一行中第y-1列与第y列值之和*/
return z;
参考技术A 希望下面对你有用~~~可以输出~~

#include <iostream.h>
void main()


int i,j,n;
int a[20][20];
cout<<"input num:";
cin>>n;
for (i=0;i<n;i++)

a[i][0]=1;
a[i][i]=1;

for (i=2;i<n;i++)

for (j=1;j<i;j++)

a[i][j]=a[i-1][j-1]+a[i-1][j];


for (i=0;i<n;i++)

for (int m=0;m<2*(n-i);m++)

cout<<' ';

for (j=0;j<=i;j++)

cout.width(4);
cout<<a[i][j];

cout<<endl;


参考技术B 这样：第一层是1个数字，在他下面的就是两个数的和。 参考技术C ~~~网上多了去了，随便搜一个呗。。。

c++写算法题——杨辉三角

杨辉三角

• 题目
• 解析
• 代码

题目

原题链接：杨辉三角
给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。

如下：

示例1：

输入: numRows = 5
输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]

示例2：

输入: numRows = 1
输出: [[1]]

解析

vector<vector> vv的理解：创建一个vv的数组，为下面最大的红色方框，vv数组中存储多个vector类型的小数组，如v1，v2,v3,v4,这些小数组代表着每一行数，这些小数组中存储int类型的数据，数据个数与行数相同。

1.先创建一个有n行的数组，每行储存与行数相同的数据（第一行存储1个数据，第二行存储2个数据），我们需要先将每行中的第一个值和最后一个值初始化为1.

2.然后对数组将遍历一遍，遇到不是1的由上一行的相同位置和上一个位置相加即可。

代码

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv;//创建数组
        vv.resize(numRows);//开辟numRows行空间
        for(int i=0;i<numRows;i++)
        {
             vv[i].resize(i+1);//每行预留行数个空间
             //将每行的第一个和最后一个都初始化为1
            for(int j=0;j<i+1;j++)
            {
                if(j==0||j==i)
                {
                    vv[i][j]=1;
                }
            }
        }

        for(int i=0;i<numRows;i++)
        {
            for(int j=0;j<i+1;j++)
            {
                if(vv[i][j]!=1)//将不是1的位置进行计算
                {
                    vv[i][j]=vv[i-1][j]+vv[i-1][j-1];
                }
            }
        }
         
         return vv;
    }
};

总结：
创建vector<vector> vv后，记得开辟预存空间。