1、 杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(1、杨辉三角形的每一项数据正好是组合(即n!/m!/(n-m)!)的值,其中n是行数(从0行开始)
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 19:08:27
1、 杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(1、杨辉三角形的每一项数据正好是组合(即n!/m!/(n-m)!)的值,其中n是行数(从0行开始)
1、 杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(
1、杨辉三角形的每一项数据正好是组合(即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(从0列开始).请使用上述算法得到杨辉三角形每一个位置的值并按下图打印.要求用函数f计算一个正整数的阶乘(用递归函数来实现),通过主函数调用f完成计算.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1、 杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(1、杨辉三角形的每一项数据正好是组合(即n!/m!/(n-m)!)的值,其中n是行数(从0行开始)
普通直角版本:
#define N 11#include<stdio.h>
void main()
{
int i,j,a[N][N];
for(i=1;i<N;i++)
{
a[i][1]=1;
a[i-1][i-1]=1;
}
a[10][10]=1;
for(i=3;i<N;i++)
for(j=2;j<=i-1;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=1;i<N;i++)
{
for(j=1;j<=i;j++)
printf("%6d",a[i][j]);
printf("\n");
}
}
普通等腰版本:
#include "iostream.h"#include "stdlib.h"
int main()
{
while(1)
{
cout<<"输入显示杨辉三角的行数:\n"; //不要输入太大,int有限制.
int i_line;
cin>>i_line;
cout<<"三角形如下\n";
int **p; //建立二维数组
p=new int*[i_line]; //指针分配空间
int i; //循环变量
for (i=0;i<i_line;i++)
{
p[i]=new int[i+1]; //每一行分配空间
}
for (i=0;i<i_line;i++) //生成三角形
{
p[i][0]=1;
p[i][i]=1; //杨辉三角,每一行第一个、最后一个数是1
if (i>=2) //第三行开始
{
for (int j=1;j<i;j++) //第三行开始,迭代
p[i][j]=p[i-1][j-1]+p[i-1][j];
}
}
for (i=0;i<i_line;i++)
{
for (int m=0;m<i_line-i-1;m++)
cout<<" "; //输出空格
for (int k=0;k<=i;k++) //显示每一行
cout<<p[i][k]<<" ";
cout<<"\n";
}
cout<<"\n";
}
cout<<endl;
return 0;
}
递归版:
#include <stdlib.h>#include <stdio.h>
int f(int n)
{
if(n==1||n==0)
return 1;
else
return f(n-1)*n;
}
int main()
{
int i, j,k,n;
printf("请输入行数(最好<=13):");
scanf("%d",&n);
for (i = 0; i<n; i++)
{
for(k=(n-i)*2;k>0;k--)
printf(" ");
for (j=0;j<=i;j++)
printf("%4d",(f(i)/f(j)/f(i-j)));
printf("\n");
}
return 0;
}
LZ你的要求是:利用n!/m!/(n-m)!计算,所以你要的程序是这样的:
#include <stdlib.h>#include <stdio.h>
int f(int n)
{
if(n==1||n==0)
return 1;
else
return f(n-1)*n;
}
int main()
{
int i, j,k,n;
printf("请输入行数(最好<=13):");
scanf("%d",&n);
for (i = 0; i<n; i++)
{
for(k=(n-i)*2;k>0;k--)
printf(" ");
for (j=0;j<=i;j++)
printf("%4d",(f(i)/f(j)/f(i-j)));
printf("\n");
}
return 0;
}