递归求组合数

最新推荐文章于 2024-10-02 23:46:40 发布

sinat_39522506

最新推荐文章于 2024-10-02 23:46:40 发布

阅读量109

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/sinat_39522506/article/details/132075893

版权

Description

编一递归程序，求组合数 C(n,m)
已知 C(n,m)=C(n-1,m)+C(n-1,m-1);

Input

一行给出n,m
N,M<=100

Output

方案数

Samples

输入数据 1

1 1

Copy

输出数据 1

１

Copy

Limitation

1s, 1024KiB for each test case.

#include<bits/stdc++.h>
using namespace std;
long long int cmp(long long int x, long long int y)
{
	if(x<0 || y<0 || x<y )
	{
		return 0;
	}
	if( y==0 || x<=y )
	{
		return 1;
	}
	else
	{
		return cmp(x-1,y) + cmp( x-1, y-1 );
	}
}
int main()
{
    long long int n,m;
    cin>>n>>m;
    cout<<cmp(n,m);
    return 0;
}