{1,2,3}子集的数量。有着{1}。{2}。{3}。{1。2},{2,3},{1,3},{1,2,3}。乞讨n组成元素集合的,m一子集的元素的数量。
作为例子。3在这些元素2有组成的一个子集3个月。
public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub System.out.print(cal(3, 2)); } static int cal(int n,int m) { if(m==0||m>n) { return 0; } if(m==1||n==m) { return 1; } return m*cal(n-1, m)+cal(n-1, m-1); }}
版权声明:本文博主原创文章。博客,未经同意,不得转载。