组合数问题

最新推荐文章于 2020-08-19 12:22:39 发布

学习不止于前

最新推荐文章于 2020-08-19 12:22:39 发布

阅读量285

点赞数

分类专栏： java数据结构学习文章标签： java

本文链接：https://blog.csdn.net/smj20170417/article/details/70313469

版权

java数据结构学习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文介绍了一种使用递归方法计算组合数的Java实现。通过定义一个名为zuheshu的类，并在其中实现了一个名为f的方法来计算C(n,m)。该方法利用了组合数的基本性质：C(n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m)。

摘要由CSDN通过智能技术生成

/*
 * 组合数  ：利用C（n,m)=C(n,n-m)=C(n-1,m-1)+C(n-1,m);
 */
public class zuheshu {


public static void main(String[] args) {
System.out.println(f(4,2));
}

public static int f(int n, int m)
{
if(m>n) return 0;
if(m==0) return 1;


return f(n-1,m-1) + f(n-1,m);
}

}