蓝桥杯杨辉三角

徐子翔！

于 2021-04-21 21:43:23 发布

阅读量962

点赞数 1

分类专栏：蓝桥算法文章标签：算法

本文链接：https://blog.csdn.net/qq_52724915/article/details/115980708

版权

蓝桥算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

本文探讨了蓝桥杯竞赛中涉及的杨辉三角问题。通过示例代码，阐述了解题思路和实现方法。

摘要由CSDN通过智能技术生成

蓝桥杯之杨辉三角

问题：

问题：

杨辉三角：将所有数字都存入一个一维数组 y[1000]中，

代码如下（示例）：

public class Main{

public static void main(String[] args) {
        int y[]=new int[1000];
        int i,j,sum;
        for(i=1;i<=6;i++)
        	y[i]=1;
        y[5]=2;
	
        
        int temp;
         int  num;
    
      int m,n,q=1;               //q控制行数 m控制每行首下标数组 n控制每行个数
         
       for(m=7,n=4;q<20;q++)
        {
    	   for(i=m,temp=1,num=n;temp<=num;temp++,i++)
        {
        	
        	if(y[i-num]==1&&y[i-num+1]==1)
        	{
        		y[i]=1;
        		continue;
        	}
        	else
                 y[i]=y[i-num]+y[i-num+1];
        }
            m+=n;         //让每行数组下标改变
            n++;
        
        }
       
       
        	
        	
        	
      
           
	     for(j=1,i=1;i<=20 ;i++ )           //显示所有数 20控制行数
	     {
	    	 pic(60-i);
	    	for(  sum=1;sum<=i;sum++,j++)
	    	{
	    		System.out.print(" "+y[j]+" ");
	    	
	    		
	    	}
	         System.out.println();
	     }
	
	 
}

public static void pic(int n)              //函数空格美观
{
	while(true)
	{
		if(n>0)
			System.out.print(" ");
		n--;
		if(n<=0)
			break;
	}
	
	
}

}