编程求解杨辉三角的前n行。杨辉三角,本质上是二项式(a+b)的n次方展开后各项的系数排成的三角形。其性质包括:每行的端点数为1;每个数等于它左上方和上方的两数之和。

输入描述:第一行包含一个正整数n。(1<=n<=30)

输出描述:包含n行,为杨辉三角的前n行,每个数输出域宽为5。

具体代码:

#include <stdio.h>

int main()
{
	int n = 0;
	int arr[30][30] = {0};
	scanf("%d",&n);
	int i = 0;
	int j = 0;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			if(j==0)
			arr[i][j] = 1;
			if(i==j)
			arr[i][j] = 1;
			if(i>=2 && j>=1)
			{
				arr[i][j] = arr[i-1][j-1]+arr[i-1][j];
			}
		}
	 } 
	 
	for(i=0;i<n;i++)
	{
		for(j=0;j<=i;j++)
		{
			printf("%5d",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
 } 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
利用队列可以轻松实现输出杨辉三角形n。我们可以定义一个队列来保存每一系数。首先在队列中加入1,然后通过不断入队和出队的操作来生下一系数。 具体的操作步骤如下: 1. 首先创建一个队列queue,并将1入队。 2. 循环n次,每次生系数。 - 创建一个临时队列temp,用于保存下一系数。 - 在temp队列中首先入队1。 - 循环遍历queue队列中的元素,每次出队两个元素a和b,并计算它们的和c。 - 将c入队temp队列,并将b入队temp队列。 - 循环结束后,将temp队列中的元素依次出队并入队到queue队列。 - 输出queue队列中的元素,即为当系数。 3. 循环结束后,即可输出杨辉三角形n。 以下是一个使用队列实现输出杨辉三角形n的示例代码: ```python def printYanghuiTriangle(n): if n <= 0: return queue = [] queue.append(1) for i in range(n): temp = [] temp.append(1) while len(queue) >= 2: a = queue.pop(0) b = queue.pop(0) c = a + b temp.append(c) temp.append(b) temp.append(1) # 输出当系数 for num in queue: print(num, end=" ") print() # 将temp队列中的元素依次入队到queue队列 for num in temp: queue.append(num) printYanghuiTriangle(5) ``` 运以上代码,将输出杨辉三角形5系数: ``` 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ``` 通过利用队列实现杨辉三角形的输出,我们可以更加方便地生和计算杨辉三角形的各系数

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值