问题描述
有十二个数字,任取其中的五个,请问有几种取法。
问题分析
用递归即可求出
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); }
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); }