C语言基础题目

最新推荐文章于 2022-07-26 20:27:20 发布

好耍好耍

最新推荐文章于 2022-07-26 20:27:20 发布

阅读量655

点赞数

分类专栏： C 文章标签：算法

本文链接：https://blog.csdn.net/weixin_39235487/article/details/88536268

版权

本文主要探讨了C语言基础算法，包括润年判断、素数检测、斐波那契数列、最大公约数计算、最大子序列和以及幂运算。此外，详细介绍了如何使用C语言实现杨辉三角形的生成，具体到给定行数的计算方法。

摘要由CSDN通过智能技术生成

1.润年判断

int IsYear(int N)
{
	if ((N % 4 == 0 && N % 100 != 0) || N % 400 == 0)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

2.素数判断


int IsPrimeNum1(int X)
{
	if (X == 1||X==2)
	{
		return 1;
	}
	else
	{
		for (int i = 2; i < X; i++)
		{
			if (X%i == 0)
			{
				return 0;
			}
		}
		return 1;
	}
}

3.斐波那契

int  N =40;
int i = 0;
long results[40];
void F(int a, int b)
{
	long c= a + b;
	results[i+1] = c;
	i++;
	if (i < N)
	{
		F(b, c);
	}	
}

4.最大公约数

//计算公因数的欧几里得算法(辗转相除法)M>=N
//证明在书中23页
unsigned int Gcd(unsigned int M, unsigned int N)
{
	unsigned int Rem;
	while (N > 0)
	{
		Rem = M % N;
		M = N;
		N = Rem;
	}
	return M;
}