求字符串的排列组合

问题描述

有十二个数字，任取其中的五个，请问有几种取法。

问题分析

用递归即可求出

void dfs(int i, int num) {
	if (13 - i < 5 - num)
		return;
	if (num == 5) {
		sum++;
		return;
	}
	ans[num] = i;
	dfs(i+1, num +1);
	dfs(i+1, num);
}