[递归]在n个球中,任意取出m个(不放回),求有多少种不同取法

[递归]在n个球中,任意取出m个(不放回),求有多少种不同取法

public class Digui {
    public static int f(int n,int m) {
     if(n<m)return 0;
     if(n==m)return 1;
     if(m==0)return 1;
     return f(n-1,m-1)+f(n-1,m);
    }
 public static void main(String[] args) {
     System.out.println(f(3,2));
 }
/*
核心思想为:假设n个球中含有一个特殊球,
取球方式有两种分别为取有特殊球的和取没有特殊球的。
例如abc三个球,取两个有三种情况 ab,ac,bc;
假设特殊球为a,则取出特殊球的与ab,ac;
取出无特殊球的有bc;共三种;
*/
/*
递归压栈出栈思想:先将f(3,2)压栈,
再将f(2,1)和f(2,2)压栈,接着f(2,2)出栈
得到1;接着f(1,0)和f(1,1)入栈得到1+1;最终值为3;
*/
纯属自己的一些想法,若有不正确的地方求大佬指正谢谢。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值