c++编写计算组合数的函数cmn(int n,int m),实现如下杨辉三角形的输出

发布网友 发布时间：2022-04-23 14:51

我来回答

共2个回答

热心网友 时间：2023-10-19 10:47

#include "stdio.h"
int factorial(int t) //阶乘计算函数 ，返回t的阶乘
{
if(t==0||t==1) return 1;
return t*factorial(t-1);
}
int cmn(int n,int m)
{
return factorial(n)/(factorial(m)*factorial(n-m)) ;//组合数计算公式
}
void YangHuiTriAngOut(int n)

{
int i,j;
printf("\n");
for(i=0;i<n;i++)//共有n行输出
{
for(j=0;j<=i;j++)//每行输出j个数据
{
printf("%d\t", cmn(i,j) );
}
printf("\n");
}
}
void main(void)
{
YangHuiTriAngOut(7);
}

热心网友 时间：2023-10-19 10:47

#include <iostream>
#include <iomanip>
using namespace std;

int cmn(int n,int m){
if(m==1)
return 1;
else if(n==1)
return 0;
else
return cmn(n-1,m-1)+cmn(n-1,m);
}

int main(){
int n,m,r;
cout <<"输入行数：";
cin >>r;
for(n=1; n<=r; n++){
for(m=1; m<=n; m++)
cout <<setw(6) <<cmn(n,m);
cout <<endl;
}
return 0;
}