【C语言】每日一代码：杨辉三角

胖达要上岸

于 2024-01-10 00:02:58 发布

阅读量422

点赞数 9

文章标签： c语言算法开发语言

本文链接：https://blog.youkuaiyun.com/Lemon_go_ashore/article/details/135492539

版权

本文介绍了如何使用C语言编程实现了一个动态填充斐波那契数列的程序，通过递归计算并用空格填充输出。

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <assert.h>

#define Rows 100
#define Cols 100

int main()
{
	int arr1[Rows][Cols] = { 0 };
	int num = 0;
	scanf("%d", &num);
	assert(num < Rows);
	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			if (j == 0 || j == i)
			{
				arr1[i][j] = 1;
			}
			else
			{
				arr1[i][j] = arr1[i - 1][j - 1] + arr1[i - 1][j];
			}
		}
	}
	for (int i = 0; i < num; i++)
	{
		int blank = num - i - 1;
		while (blank--)
		{
			printf(" ");
		}
		for (int j = 0; j <= i; j++)
		{
			printf("%2d ", arr1[i][j]);
		}
		printf("\n");
	}
	return 0;
}