c++递归函数给定一个存放正整数的数组A（元素各不相等）和一个正整数m，（1）先对数组A进行排序（从小到大），（2）再从中随意取几个数，使其和等于m，将其中所有可能的组合列出来，

Question

c++递归函数
给定一个存放正整数的数组A（元素各不相等）和一个正整数m，（1）先对数组A进行排序（从小到大），（2）再从中随意取几个数，使其和等于m，将其中所有可能的组合列出来，编写两个函数实现，其中一个函数用于数组排序（数组的元素赋值操作使用指针实现，注意与使用数组下标的区别），另一计算组合的函数使用递归实现。

Answer 1

#include
using namespace std;
int list1[10];
//insersorrt function
void sorrt(int list[],int size)
{
for(int i=0;i {
int max=list[i];
int k;
for(k=i-1;k>=0&&list[k]>max;k--)
{
list[k+1]=list[k];
}
list[k+1]=max;
}
}
void fun(int x,int y,int z,int list[],int m)
{
if(z==m)
{
for(int i=0;i cout< cout< }
else
{
for(x;x<10;x++)
{
if(list[x]<=m-z)
{
list1[y]=list[x];
fun(x+1,y+1,z+list[x],list,m);
}

}
}
}
int main()
{
int list[10];//declare a array
//cin the array in circulation
for(int i=0;i<10;i++)
cin>>list[i];
//sorrt the array in insert sorrtion
sorrt(list,10);
//cin the number you want to funtion
int m;
cin>>m;
//use recursion function to breake up the number m
fun(0,0,0,list,m);

return 0;
}