当前位置:编程学习 > wap >>

iOS - 打印等腰的杨辉三角

 

 

前提:端点的数为1.
1、每个数等于它上方两数之和。
2、每行数字左右对称,由1开始逐渐变大。
3、第n行的数字有n项。
4、第n行数字和为2^(n-1)。
5、第n行的第m个数和第n-m+1个数相等,即C(n-1,m-1)=C(n-1,n-m),这是组合数性质
   性质6的公式表述
之一
6、每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和,这也是组合数的性质之一。(公式见右图)

 

 


  int n;

       scanf("%d",&n);

       
       int i,j,k,a[n][n];//i控制行,j控制列

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

            a[i][0]=1;a[i][i]=1;//行的第一个和最后一个为1

        }

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

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

               
           
                a[i][j]=a[i-1][j]+a[i-1][j-1];//等于正上方和它前一个的和

            }

           
        }

        //下面打印等腰的杨辉三角

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

           
           //k控制空格

           for(k=0;k<n-1-i;k++){

               
               printf("      ");

               
            }

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

               
               printf("%6d      ",a[i][j]);

               
            }

           printf("\n");

        }

 

 

 

 

输入:10

打印:

 \
 

 

 

 


---

 

补充:移动开发 , IOS ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,