杨辉三角C语言（2021年试题H）

最新推荐文章于 2025-06-02 20:51:47 发布

可不得兼

最新推荐文章于 2025-06-02 20:51:47 发布

阅读量361

点赞数 10

文章标签： c语言算法数据结构

本文链接：https://blog.youkuaiyun.com/2301_80207329/article/details/135041704

版权

文章讲述了如何使用C语言编程实现杨辉三角的递归算法，通过遍历并统计每个数字，当找到目标数字时输出并结束函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：只需要找到杨辉三角的规律，每计算一个数字就统计一次，最后判断数字是否是我们需要找的数字，如果是就答应统计的数字，并且终止函数。

#include <stdio.h>
int main(){
	int i,j,m,n,sum=1;
	scanf("%d",&n);
	int dp[100][100]={0};
	dp[1][1]=1;//初始化第一个数字 
	for(i=2;i<1000;i++){
		for(j=1;j<=i;j++){
			sum++;//每计算一个数字，就累加一次 
			dp[i][j]=dp[i-1][j-1]+dp[i-1][j]; 
			if(dp[i][j]==n){//如果找到该数字 
				printf("%d",sum);//打印sum 
				return 0;//结束函数 
			}
		}
	}
	return 0;
}