1、 杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(
来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/29 10:46:07
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是列数(从0列开始).请使用上述算法得到杨辉三角形每一个位置的值并按下图打印.要求用函数f计算一个正整数的阶乘(用递归函数来实现),通过主函数调用f完成计算.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
普通直角版本:#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;
}
#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;
}
1、 杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(从0
1、 杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开始);m是列数(
C语言杨辉三角形1、\x05杨辉三角形的每一项数据正好是组合 (即n!/m!/(n-m)!)的值,其中n是行数(从0行开
已知:2m-5n=0 求下式的值 (1+n/m-m/m-n)/(1+n/m-m/m-n)
因式分解m(m+n)(n-m)-n(m+n)(m-n)是怎么分解的
若M=2N,则M是N的( ),N是M的(
计算能满足2m+6n=2006的正整数(m,n)的对数,其中m < n,且(m+n)是13的倍数.
n=m/M,其中m的单位是?
已知M=m-n-1√m+3是m+3的算术平方根,N=2m-(m+3)√n-2是n-2的立方根,试求M-N的值
若m-n=1,则(m-n)2-2m+2n的值是( )
如果多项式(3m+3n+1)(m+3n-1)=80那么m+n的值是
已知数轴上有两点M、N,它们分别表示互为相反数的两个数m,n(其中m>n),并且M,N两点间的距离是10,求m,n的值.