iOS

来源:未知 责任编辑:责任编辑 发表时间:2014-03-23 22:26 点击:

 

 

前提:端点的数为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]);

               

发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码:点击我更换图片
最新评论 更多>>

推荐热点

  • Lexical or Preprocessor Issue 'xxx.h
  • ios学习笔记(二)xcode 4.3.2下实现基本交互
  • ios版本的helloworld
  • iphone(object-c) 内存管理(3) 有效的内存管理 前半部分
  • ios学习笔记(一)xcode 4.3.2下创建第一个ios项目
  • IOS类似iphone通讯录TableView的完整demo【附源码】
  • UITableView一些方法
  • [iPhone中级]iPhone团购信息客户端的开发 (二)
  • iphone(object-c)内存管理(1)
网站首页 - 友情链接 - 网站地图 - TAG标签 - RSS订阅 - 内容搜索
Copyright © 2008-2015 计算机技术学习交流网. 版权所有

豫ICP备11007008号-1