杨辉三角

xyt

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
void yh(int n)//杨辉三角 
{
	int a[100][100]={0};
	//a[1][1]=1;
	for(int i=0;i<=n;i++)
	{
		for (int j=0;j<=i;j++)
		{
			if(j==0||j==i)
			{
				a[i][j]=1;
			}
			else
			a[i][j]=a[i-1][j]+a[i-1][j-1];
		}
	}
	for(int i=0;i<=n;i++)
	{
		for(int j=0;j<=i;j++)
		{
			//cout<<setw(3)<<a[i][j]<<" ";
			printf("%-4d",a[i][j]);
		}
		cout<<endl;
	}
}
void yh2(int n)//杨辉三角 2
{
	int a[100][100]={0};
	//a[1][1]=1;
	for(int i=0;i<=n;i++)
	{
		for (int j=n-i-1;j<=n-1;j++)
		{
			if(j==n-1||j+i==n-i)
			{
				a[i][j]=1;
			}
			else
			a[i][j]=a[i-1][j]+a[i-1][j+1];
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(a[i][j]==0) printf("%-4c",' ');
			//cout<<setw(3)<<a[i][j]<<" ";
			else printf("%-4d",a[i][j]);
		}
		cout<<endl;
	}
}