牛客网——杨辉三角


活动地址:CSDN21天学习挑战赛

学习的最大理由是想摆脱平庸,早一天就多一份人生的精彩;迟一天就多一天平庸的困扰。各位小伙伴,如果您:
想系统/深入学习某技术知识点…
一个人摸索学习很难坚持,想组团高效学习…
想写博客但无从下手,急需写作干货注入能量…
热爱写作,愿意让自己成为更好的人…


欢迎参与CSDN学习挑战赛,成为更好的自己,请参考活动中各位优质专栏博主的免费高质量专栏资源(这部分优质资源是活动限时免费开放喔~),按照自身的学习领域和学习进度学习并记录自己的学习过程。您可以从以下3个方面任选其一着手(不强制),或者按照自己的理解发布专栏学习作品,参考如下:

目录

前言

一、杨辉三角

描述

输入描述:

输出描述:

二、分析问题

三、解决问题

总结


前言

今天咱一起学习一下杨辉三角。


一、杨辉三角

题目来源:

杨辉三角_牛客题霸_牛客网

描述

KiKi知道什么叫杨辉三角之后对杨辉三角产生了浓厚的兴趣,他想知道杨辉三角的前n行,请编程帮他解答。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1, 一个数也为1;每个数等于它左上方和上方的两数之和。

输入描述:

第一行包含一个整数数n。 (1≤n≤30)

输出描述:

包含n行,为杨辉三角的前n行,每个数输出域宽为5。


二、分析问题

首先我们看杨辉三角的形式

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

可能数学不太好的人(比如我),感觉毫无头绪,找不到规律,没有规律就没法解题,这肯定是不行的,其实我们去查找资料就不难知道,杨辉三角的规律其实很简单:首位和末尾是1,然后除了1的部分,它的数字等于它上面,和左上两个数字之和,那我们就可以解题了!


三、解决问题

代码如下:

#include
int main(){int n;scanf("%d",&n);int arr[30][30]={0};for(int i=0;i


总结

以上就是解题和大家学习的内容,本文只是简单地介绍了一下杨辉三角的解法,如果有不同的意见欢迎交流,码字不易,请多多支持~


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部