c语言-数组练习题

前言

本篇文章为了记录在学习c语言过程中做一些数组的练习，巩固基础。

一、题目一

杨辉三角形 输出十行
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
…

分析：
规律：第一列全1，左对角线全1 (i = j),从第三行开始，[i][j] = [i-1][j] + [i-1][j-1]。
解法一：利用二维数组实现

#define N 10
//打印杨辉三角
void print_pascalTriangle1(int arr[N][N], int n)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < n; j++)
		{
			if(arr[i][j] != 0)
				printf("%-6d", arr[i][j]);
		}
		printf("\n");
	}
}

//初始化杨辉三角
void initPascalTriangle(int arr[N][N],int n)
{
	int i = 0;
	int j = 0;

	for (i = 0; i < n; i++)
	{
		arr[i][i] = 1;
		arr[i][0] = 1;
		for (j = 1; j < n; j++)
		{
			if (i >= 2)
				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
			else
				break;
		}
	}
}

int main()
{
	int arr[N][N] = { 0 };
	initPascalTriangle(arr, N);
	print_pascalTriangle(arr, N);
	return 0;
}

解法二： 利用递归实现
优点：可以控制输出杨辉三角的行数。

//利用递归实现
//利用递归计算某个位置的值
int pascalTriangle(int m, int n)
{
	if (1 == n || m == n)  //第一列为1 对角线为1
		return 1;
	else
		return pascalTriangle(m - 1, n) + pascalTriangle(m - 1, n - 1);
}

void print_pascalTriangle2(int n)
{
	int i = 1;
	int j = 1;
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n; j++)
		{
			if (j <= i)
				printf("%-6d", pascalTriangle(i, j));
		}
		printf("\n");
	}
}

int main()
{
	int n = 0;
	printf("please input your print times: ");
	scanf("%d", &n);
	print_pascalTriangle2(n);
	return 0;
}

总结