求组合数的代码^_^

晚上写数学作业的时候,求概率,要求组合数

想到最近自己写题的时候经常有求组合数,所以自己写了个求组合数的代码,有喜欢的童鞋,可以自己拿去在编译器里运行,C++写的,不客气。(〃'▽'〃)

还有就是运行的时候,输出前面那段提示有点慢,希望路过的大佬能指点我一下为什么会这样(^_−)☆

下面是代码,有错的话大家可以在评论区告诉我,或者私信也行φ(^∇^ )  

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long zh(int m,int n){
	if(m==0 || n==m)
		return 1;
	else 
		return zh(m-1,n-1)+zh(m,n-1);
}
int main(){
	printf("这是一个求组合数的程序(在n个数中取m个的组合),输入0 0结束\n");
	int n,m;
	while(1){
		printf("请输入n:\n");
		scanf("%d",&n);
		printf("请输入m:\n");
		scanf("%d",&m);
		if(n == 0 && m == 0){
			printf("\n程序已结束,谢谢使用!\n");
			break;
		}
		if(n == 0 || m>n){
			printf("\n输入有误,请重新输入!!!\n\n");
			continue;
		}
		long long zhs;
		zhs = zh(m,n);
		printf("\n所求的组合数结果为:\n");
		printf("%lld\n\n",zhs);
	} 
	return 0;
} 

好了,我继续写高数去了(╥╯^╰╥)

在Python中,有多种方法可以组合数。下面我将介绍几种常见的方法: 1.编写函数计算组合数:可以根据给定的公式编写一个函数来计算组合数。例如,可以使用一个循环计算组合数的值。具体的代码如下: ```python def Combinatorial(n, i): # n>=i Min = min(i, n - i) result = 1 for j in range(0, Min): result = result * (n - j) / (Min - j) return result if __name__ == '__main__': print(int(Combinatorial(45, 2))) ``` 2.使用第三方模块scipy计算排列组合的具体数值:可以使用scipy库中的comb函数来计算组合数。具体的代码如下: ```python from scipy.special import comb C = comb(45, 2) print(C) ``` 3.使用阶乘的方式组合数:可以利用阶乘函数来计算组合数。具体的代码如下: ```python import math def factorial_me(n): result = 1 for i in range(2, n + 1): result = result * i return result def comb_1(n, m): return math.factorial(n) // (math.factorial(n - m) * math.factorial(m)) def comb_2(n, m): return factorial_me(n) // (factorial_me(n - m) * factorial_me(m)) if __name__ == '__main__': print(comb_1(45, 2)) print(comb_2(45, 2)) ``` 4.使用itertools列出排列组合的全部情况:可以使用itertools库中的combinations和permutations函数来列出所有的组合情况。具体的代码如下: ```python from itertools import combinations, permutations # 列举排列结果 print(list(permutations([1, 2, 3], 2))) # 列举组合结果 print(list(combinations([1, 2, 3], 2))) ``` 综上所述,以上是几种常见的Python组合数的方法。你可以根据需选择合适的方法来使用。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [python计算排列组合数](https://blog.csdn.net/hitzijiyingcai/article/details/107021744)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [Python快速组合数C(n,m)三种方法整理](https://blog.csdn.net/bianxia123456/article/details/105151104)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值