利用二维数组编程实现功能:输入一个整数n(n不超过10),输出n行的杨辉三角形

杨辉三角形的用处与构成

  1. 11幂次方的值
  2. 二项式系数
  3. 相加为2幂次方的值
  4. 构成为下一行数为上面临近的两个数相加

遇到的问题

  1.  该使用哪个数组
  2. 先赋值再输出还是边赋值边赋值
  3. 如何控制首位均为1
  4. 如何使输出变得好看

解决问题 

  1.  q1:我们考虑一维数组后发现无法实现下一行等于上两行相加,所以运用二维数组会更加便捷
  2. q2,3:首先我们先考虑先赋值后输出
    for(i=0;i<n;i++)
    	{
    		a[i][0]=1;
    	}

    首行为一

    for(i=1;i<n;i++)
    	{
    		for(j=1;j<=i;j++)
    		{
    			a[i][j]=a[i-1][j]+a[i-1][j-1];
    		}
    		
    	}

    下一行等于上两行相加

    #include<stdio.h>
    int main()
    {
    	int i,j,n,a[10][10]={0};
    	printf("请输入一个整数:");
    	scanf("%d",&n);
    	for(i=0;i<n;i++)
    	{
    		a[i][0]=1;
    	}
    	for(i=1;i<n;i++)
    	{
    		for(j=1;j<=i;j++)
    		{
    			a[i][j]=a[i-1][j]+a[i-1][j-1];
    		}
    		
    	}
    	for(i=0;i<n;i++)
    	{
    		for(j=n;j>=i+1;j--)
    		{
    			printf("   ");
    		}//这里的j可以重复用内存更小 
    		for(j=0;j<=i;j++)
    		{
    			printf("%-6d ",a[i][j]);
    		}
    		printf("\n");
    	}
    	return 0;
    
    }

    特别特别注意的一点就是这里优化循环,只用一个j在两个内循环中可以减小内存,然后我们考虑的是是否可以边赋值边输出

    #include<stdio.h>
    int main()
    {
    	int i,j,n,a[10][10]={0};
    	printf("请输入一个整数:");
    	scanf("%d",&n);
    	for(i=0;i<n;i++)
    	{
    		a[i][0]=1;
    		for(j=0;j<=i;j++)
    		{
    			a[i][j]=a[i-1][j]+a[i-1][j-1];
    			printf("%d ",a[i][j]);
    		}
    		printf("\n");
    	}
    	return 0;
    
    }

     检查j部分,我们必须要使j-1和i-1存在,所以没有办法写在一个程序里面,那样将会使程序变得更复杂

  3. q4:这里我也没想明白嘿嘿,是抄的大佬的,最后输出结果如下

     

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值