蓝桥杯C语言培训3 典型问题的递归框架 例题3 组合计数（元素互不相同）

从m个互不相同的元素中取出n个有多少种不同取法。（递归解决）

#include<stdio.h>
#include<string.h>

int count = 0;

//假设在m个元素中有一个做了标记，那么下一次取，要么取到这个（f(m-1,n-1)），要么取不到这个 (f(m-1,n)); 

int f(int m,int n)
{
     if(m == n) return 1;
     if(n == 0) return 1; 
     return f(m - 1,n - 1) + f(m - 1,n);
}

int main()
{
     int m,n;
     scanf("%d%d",&m,&n);
     printf("%d\n",f(m,n));
     return 0;
}