本文介绍了一个使用递归实现的全排列算法。该算法通过减去当前元素并遍历所有可能组合来寻找总共有多少种组合方式可以达到给定的目标值。代码示例中详细展示了如何输入目标值和不同面额的硬币数量，以及如何调用函数来计算可能的组合数。
全排
#include <iostream> using namespace std; int n, c, count; int coins[300]; void _find(int sum, int cur) { sum -= coins[cur]; for(int i = 0; (sum = sum + coins[cur]) <= n; i++) { if(sum == n) { count++; return; } if(cur < c - 1) _find(sum, cur + 1); } } int main() { while(cin >> n >> c) { for(int i = 0; i < c; i++) cin >> coins[i]; count = 0; _find(0, 0); cout << count << endl; } return 0; }
扫一扫
210
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
