配列とxのすべての組合せ
431 ワード
配列:
配列を指定し、配列と値のすべての組合せを求めます.
例:配列{3,2,1,1,5,6}と10のすべての組合せ
考え方:
再帰的に遡及する方法で解決し、具体的な考え方はコードを見る.
配列を指定し、配列と値のすべての組合せを求めます.
例:配列{3,2,1,1,5,6}と10のすべての組合せ
考え方:
再帰的に遡及する方法で解決し、具体的な考え方はコードを見る.
void getSum(vector &nums,int pos,int sum,vector &v)
{
if(sum < 0)
{
return;
}
if(sum == 0)
{
for(int i = 0;i