给出一个都是正整数的数组 nums,其中没有重复的数。编写一个函数从中找出所有的和为 target 的组合个数。其中一个数可以在组合中出现多次。数的顺序不同则会被认为是不同的组合。
格式:
第一行输入一个 整数数组,第二行输入一个数字 target ,最后按行输出所有和为 target 的组合的组成元素和所有组合的个数。
样例输入
nums = [ 1, 2, 4 ]
target = 4
样例输出
[ 1,1,1,1 ]
[ 1,1,2 ]
[ 1,2,1 ]
[ 2,1,1 ]
[ 2,2 ]
[ 4 ]
6
思路: