生成长度为n且设置了k位的所有二进制字符串

生成长度为n且设置了k位的所有二进制字符串，可以使用递归方法来实现。

递归方法的基本思路是：

1. 如果n=0，则返回空列表。
2. 如果n>0，则将第一位设置为0，递归生成长度为n-1的二进制字符串，将其与第一位拼接起来，得到长度为n的二进制字符串。
3. 如果n>0，则将第一位设置为1，递归生成长度为n-1的二进制字符串，将其与第一位拼接起来，得到长度为n的二进制字符串。
4. 将两种情况得到的所有二进制字符串合并起来，返回结果。

以下是Python代码实现：

def generate_binary_strings(n, k):
    if n == 0:
        return []
    if n == 1:
        return ['0', '1']
    result = []
    for s in generate_binary_strings(n-1, k):
        if len(s) < k:
            result.append('0' + s)
        if len(s) < k:
            result.append('1' + s)
    return result

这个函数接受两个参数，n表示二进制字符串的长度，k表示设置的位数。如果n小于等于0，则返回空列表。如果n等于1，则返回'0', '1'。否则，递归生成长度为n-1的二进制字符串，将第一位设置为0或1，将其与长度为n-1的二进制字符串拼接起来，得到长度为n的二进制字符串。最后将所有二进制字符串合并起来，返回结果。

例如，如果n=3，k=2，则函数返回'000', '001', '010', '011', '100', '101', '110', '111'，其中每个二进制字符串的长度为3且设置了2位。