1203

用户名：dotcpp0602064

访问量：1908

签　名：

时间是你最大的敌人

等　　级
排　　名	3315
经　　验	1964
参赛次数	0
文章发表	21
年　　龄	19
在职情况	学生
学　　校	中山大学
专　　业	软件工程

　　自我简介：

TA的其他文章

C/C++，高精度模板题（加法、减法、乘法、除法），会套就行~~
浏览：126

C/C++，高精度模板题（加法、减法、乘法、除法），会套就行~~
浏览：44

你可能喜欢

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

杨辉三角, 三种方法: 组合数 || 递归 || 迭代，都很简单

　　作者: 1203　　　　发表时间：2022-11-14 00:33:53 浏览：620　|　评论：0　

原题链接：杨辉三角

#include<stdio.h>
	long long Fun(int n, int m)// 组合数，注意大组合数
	{
		if (n <= 1 || !m)return 1;
		if (m < n - m)m = n - m;// 防止溢出 (虽然这道题的测试数据都不大)
		long long ret = 1;
		for (int i = m + 1; i <= n; i++)ret *= i;
		for (int i = 1; i <= n - m; i++)ret /= i;
		return ret;
	}

long long Fun(int i, int j)// 递归
	{
		if (j == 0 || j == i)return 1;// 找准边界条件即是递归的关键
		return Fun(i - 1, j - 1) + Fun(i - 1, j);
	}

int main()
	{
		int n;
		while (~scanf("%d", &n))
		{
			long long** arr = (long long**)malloc(sizeof(long long*) * n);// 可以不使用动态数组，写成 arr[30][30] 也可以
			for (int i = 0; i < n; i++)arr[i] = (long long*)malloc(sizeof(long long) * n);
			for (int i = 0; i < n; i++)
			{
				for (int j = 0; j <= i; j++)
				{
					arr[i][j] = Fun(i, j);
					printf("%lld ", arr[i][j]);
				}
				printf("\n");
			}
			printf("\n");
		}
		return 0;
	}

迭代方法
	int main()
	{
		int n;
		while (~scanf("%d", &n))
		{
			long long arr[30][30] = { 0 };// 初始化为0，下面会用到
			for (int i = 0; i < n; i++)
			{
				for (int j = 0; j <= i; j++)
				{
					if (j == 0)arr[i][j] = 1;// 边界条件
					else arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];// 迭代关系式
					printf("%lld ", arr[i][j]);
				}
				printf("\n");
			}
			printf("\n");
		}
		return 0;
	}
	
	ps：不要吝啬你的评分哦！！！

0.0分

11 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

1203

TA的其他文章

你可能喜欢

C二级辅导-进制转换（C语言代码）

Tom数（C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

兰顿蚂蚁（C++代码）

杨辉三角, 三种方法: 组合数 || 递归 || 迭代，都很简单

评论区

精彩推荐

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

三角形（C语言代码）

整数分类 oj上总是wrong answer

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

老王赛马（C语言代码）

1203

TA的其他文章

你可能喜欢

C二级辅导-进制转换 （C语言代码）

Tom数 （C语言代码）

C语言训练-计算t=1+1/2+1/3+...+1/n （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （C语言代码）

兰顿蚂蚁 （C++代码）

杨辉三角, 三种方法: 组合数 || 递归 || 迭代，都很简单

评论区

精彩推荐

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

三角形 （C语言代码）

整数分类 oj上总是wrong answer

C语言程序设计教程（第三版）课后习题6.7 （C++代码）

老王赛马 （C语言代码）

C二级辅导-进制转换（C语言代码）

Tom数（C语言代码）

兰顿蚂蚁（C++代码）

　　评论区

三角形（C语言代码）

老王赛马（C语言代码）