数字1-5的所有组合求和到<=9

，可以得到以下组合：

1 2 3 4 5 1+1=2 1+2=3 1+3=4 1+4=5 1+5=6 2+2=4 2+3=5 2+4=6 2+5=7 3+3=6 3+4=7 3+5=8 4+4=8 4+5=9 5+5=10

总共有17种组合，其中有9种组合的和小于等于9。

这种组合的求和问题在编程中可以使用递归算法来解决。首先定义一个递归函数，函数的参数包括目标和、当前和、当前数字以及结果列表。递归函数的思路是，如果当前和等于目标和，则将当前结果添加到结果列表中；如果当前和小于目标和，则遍历当前数字到5之间的所有数字，对每个数字进行递归调用，将结果加到当前和上；如果当前和大于目标和，则停止递归。

以下是使用Python实现的递归算法：

def find_combinations(target_sum, current_sum, current_num, result):
    if current_sum == target_sum:
        print(result)
        return
    if current_sum > target_sum:
        return
    for num in range(current_num, 6):
        result.append(num)
        find_combinations(target_sum, current_sum + num, num, result)
        result.pop()

find_combinations(9, 0, 1, [])

这段代码会输出所有和为9的组合：

[1, 1, 1, 1, 1, 1, 1, 1, 1]

[1, 1, 1, 1, 1, 1, 2]

[1, 1, 1, 1, 2, 2]

[1, 1, 1, 1, 3]

[1, 1, 2, 2, 3]

[1, 1, 1, 4, 2]

[1, 1, 3, 4]

[1, 2, 2, 4]

[1, 1, 5, 2]

[2, 2, 5]

[1, 4, 4]