开发者社区> nomasp> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

杨辉三角形

简介:
+关注继续查看

在屏幕上打印出杨辉三角形。

       1
      1  1
     1  2  1
   1  3   3  1
  1  4  6   4  1
1  5  10  10  5  1

根据上图可以得到2个公式:
1)每行的第一个和最后一个为1
2)除上式得两个数外,其他数分别是上一行中的前一列和同一列的两数之和。

#include<stdio.h>

int add(int x,int y);

int main()
{
    int i,j,n=13;
    printf("N=");
    while(n>12)
        scanf("%d",&n);

    for(i=0;i<=n;i++)
    {
        for(j=0;j<24-2*i;j++)
            printf(" ");
        for(j=1;j<i+2;j++)
            printf("%4d",add(i,j));
        printf("\n");
    }

    return 0;
}

int add(int x,int y)
{
    int z;
    if((y==1)||(y==x+1))
        return 1;
    z=add(x-1,y-1)+add(x-1,y);

    return z;
}

欢迎大家点击左上角的“关注”或右上角的“收藏”方便以后阅读。



为使本文得到斧正和提问,转载请注明出处:
http://blog.csdn.net/nomasp

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
MyBatis-Plus - 字段类型处理器之泛型擦除解决方案
MyBatis-Plus - 字段类型处理器之泛型擦除解决方案
120 0
巴斯卡三角形(杨辉三角)
巴斯卡三角形(杨辉三角)
21 0
20天刷题计划-120. 三角形最小路径和
给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。也就是说,如果正位于当前行的下标 i ,那么下一步可以移动到下一行的下标 i 或 i + 1 。
32 0
DataWorks批量上云操作步骤图文详解
批量上云是帮您提升效率、降低使用成本的一种快捷工具,本文为您介绍如何进行批量上云。
926 0
如何用CSS画三角形
如何用CSS画三角形
845 0
C语言OJ项目参考(2966) 循环画三角形
2966: 循环画三角形 Description 前几天,老师让良哥做一个画空心三角形的程序来取悦小师妹,可把良哥愁死了,C语言基础学得再扎实,算法不精也是硬伤呀!于是良哥又写好了主程序来找机前的你帮忙了^_^ #include &lt;stdio.h&gt; void holl_triangle(int n); /*函数声明*/ int main() {
972 0
杨辉三角的实现
可用二维数组来实现杨辉三角 #include #define N 11 int main() { int i,j,a[N][N]; for (i=1;i
676 0
+关注
542
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载