组合不重复数
问题引入:
1.不重复的情况:
例如ABCDE,让你从里面选出3个,问你一共有多少种可能,我们可以直接递归进行列举一共有多少种。下面看代码:
#include<stdio.h> int m,n; int f(int m,int n) //共有m个球 取n个球 { if(n == m){ //当堆里的数目 和 我们想拿的相同时 只有一种情况 return 1; } if(n == 0){ //n=0 也是一种取法 return 1; } return f(m-
1.不重复的情况:
例如ABCDE,让你从里面选出3个,问你一共有多少种可能,我们可以直接递归进行列举一共有多少种。下面看代码:
#include<stdio.h> int m,n; int f(int m,int n) //共有m个球 取n个球 { if(n == m){ //当堆里的数目 和 我们想拿的相同时 只有一种情况 return 1; } if(n == 0){ //n=0 也是一种取法 return 1; } return f(m-