c语音编程题（二）

c语言编程题（二）

• 6.求一个数的阶乘和
• 7.杨辉三角
• 8.打印菱形
• 9.求斐波斐波那契数
• 10.求这两个数的最小公约数和最小公倍数

6.求一个数的阶乘和

#include <stdio.h>

int main()
{
	int n;
	int i;
	int sum = 1;
	printf("请输入一个数：");
	scanf("%d", &n);
	for (i = n; i >= 1; i--)
	{
		sum *= i;
	}
	printf("%d的阶乘和sum=%d", n, sum);
	return 0;
}

7.杨辉三角

#include <stdio.h>
 
int main()
{	int arr[10][10] = { 0 };

	int i = 0;
	int j = 0;
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j < 10; j++)
		{
			if (j == 0 || j == i)
				arr[i][j] = 1;
		}
	}
	for (i = 2; i < 10; i++)
	{
		for (j = 1; j < i; j++)
		{
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
		}

	}
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j <= i; j++)
		{

			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}


	return 0;
}

8.打印菱形

   #include <stdio.h>
    
int main()
{
	int i = 0;
	int j = 0;
	int n = 0;

	scanf("%d", &n);
	//打印上半部分
	for (i = 0; i < n; i++)
	{
		//打印空格
		for (j = 0; j < n-1-i; j++)
		{
			printf(" ");
		}
		//打印*号
		for (j = 0; j <2*i+1 ; j++)
		{
			printf("*");
		}
		printf("\n");
	 }
	//打印下半部分
	for (i = 0; i < n-1; i++)
	{
		//打印空格
		for (j = 0; j < i+1; j++)
		{
			printf(" ");
		}
		
		//打印*
		for (j = 0; j < 2*(n-i-1)-1; j++)
		{
			printf("*");
		}
		printf("\n");
	}
	return 0;
}

9.求斐波斐波那契数

// 输入一个数，求出对应的斐波斐波那契数
// 0，1，1，2，3，5，8，13，21，34，55，89，144，233，
//它的规律是：这个数列从第 3 项开始，每一项都等于前两项之和
方法一：for循环

#include <stdio.h>

int test(int n)
{
	int i = 0;
	int a = 1;
	int b = 1;
	int c = 0;

	if (n == 0)
		return 0;
	if (n == 1 || n == 2)
		return 1;
	for (i = 3; i <= n; i++)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}


int main()
{
	int ret = 0;
	int n = 0;
	scanf("%d", &n);

	ret=test(n);
	printf("%d", ret);
	return 0;
}

方法二：递归法

#include <stdio.h>

int test(int n)
{
	if (n == 0)
		return 0;
	if (n == 1 || n == 2)
		return 1;
	return test(n - 1) + test(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d", test(n));
	return 0;
}

10.求这两个数的最小公约数和最小公倍数

#include <stdio.h>

void test(int a, int b)
{
	int tmp = 0;
	if (a >= b)
		tmp = b;
	else
		tmp = a;
	while (1)
	{
		if (a % tmp == 0 && b % tmp == 0)
		{
			printf("%d和%d的最大公约数为%d\n", a, b, tmp);
			printf("%d和%d的最小公倍数为%d\n", a, b, (a*b / tmp));
			break;
		}
		else
			tmp--;
	}
}
int main()
{
	int a, b = 0;
	scanf("%d%d", &a, &b);
	test(a, b);
	return 0;
}