洛谷P5732 【深基5.习7】杨辉三角(C语言)

入门递推题,就算你不是OIer也该知道的杨辉三角

同时这也是组合数的公式,很重要,因为常规组合数公式是阶乘运算会爆,而这个就不怎么会了

赋 arr[i][j]初值1,接下来就可以递推了

cs 复制代码
#include<stdio.h>
int main()
{
	int i, n,j;
	int arr[21][21];
	for ( i = 0; i <21; i++)
	{
		for (j = 0; j < 21; j++)//赋初值
			arr[i][j] = 1;
	}
	scanf("%d", &n);
	for ( i = 1; i <=n; i++)
	{
		for (j = 2; j < i; j++)//因为a[i][1]、a[i][i]已经赋值过了,所以循环是2~n-1
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
	}
	for ( i = 0; i < n; i++)
	{
		for (j = 0; j <=i; j++)
			printf("%d ", arr[i][j]);
		printf("\n");
	}
	return 0;
}
相关推荐
草莓熊Lotso3 小时前
【数据结构初阶】--二叉树(二)
c语言·数据结构·经验分享·其他
朝朝又沐沐7 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
薰衣草23338 小时前
一天两道力扣(6)
算法·leetcode
剪一朵云爱着8 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷8 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)9 小时前
代码随想录算法训练营第三十二天
算法
YouQian7729 小时前
(AC)缓存系统
算法·缓存
艾莉丝努力练剑9 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
科大饭桶9 小时前
数据结构自学Day13 -- 快速排序--“前后指针法”
数据结构·算法·leetcode·排序算法·c
李永奉9 小时前
C语言-流程控制语句:for循环语句、while和do…while循环语句;
c语言·开发语言·c++·算法