南邮算法 homework1-13:计算二项式系数

13 篇文章 0 订阅

这里写图片描述

题目

写一个递归算法和一个迭代算法计算二项式系数。

代码

//计算二项式系数
#include<iostream>
using namespace std;

/*
//递归算法
int n_factorial(int n){
	if(n != 1){
		return(n * n_factorial(n-1));  //不是递减,而是参数为 n-1
	}
	else return 1;
}

int main(){
	int m,n;
	cin>>n>>m;
	int result = n_factorial(n)/(n_factorial(m)*n_factorial(n-m));
	cout<<result<<endl;
	return 0;
}
*/

//迭代算法
int main(){
	int m,n;
	cin>>n>>m;
	int x,y,z;
	x= y = z = 1;
	int temp = n-m;
	while(n != 1){
		x *= (n--);
	}
	while(m != 1){
		y *= (m--);
	}
	while(temp != 1){
		z *= (temp--);
	}
	cout<<x/(y*z)<<endl;
	return 0;
}
  • 0
    点赞
  • 0
    评论
  • 3
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

相关推荐
©️2020 CSDN 皮肤主题: 像素格子 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值