[C语言]求一个算法，输入N个数，输出所有其中任意M个数相加等于定值S的结果

如题，比如输入1,，2，10，5,7,8,9,11,输出其中任意几个数相加等于12的结果（不重复），
不自身相加。
1+2+9=12
10+2=12
7+5=12

这题如果不考虑优化问题……轮询吧……总共有2的n次方种组合…学过排列组合的都知道