C语言：给定一个数组，求和为定值的组合的个数（不限组合内的数字个数）怎么解决？

Question

问题在于只用C语言，递归和回溯都不太懂，希望给个大概的思路，初学语言，谢谢了！

Answer 1

最简单的就是递归，可是递归你又不懂。递归都不懂，那你几乎和不会写程序也没区别了，那怎么和你解释呢。