物不知数python编程

物不知数是一个非常有趣的数学谜题，它的规则如下：

- 从1开始，每次可以加上一个自然数（1、2、3、...）或者把当前数乘以2；
- 如果能得到一个数n，那么这个数就是物不知数，反之则不是。

例如，从1开始，可以进行如下操作：

1 + 2 = 3
3 * 2 = 6
6 + 1 = 7
7 + 2 = 9

因此，9就是一个物不知数。

下面是用Python编程实现物不知数的代码：

def is_wuzhishu(n):
    if n == 1:
        return True
    for i in range(1, n):
        if is_wuzhishu(n - i) and (i == 1 or is_wuzhishu(n // i)):
            return True
    return False

# 测试
for i in range(1, 101):
    if is_wuzhishu(i):
        print(i, end=' ')

代码解释：

- 第1行定义了一个函数is_wuzhishu，用于判断一个数是否为物不知数；
- 第2行判断特殊情况，即如果n等于1，那么它就是物不知数，直接返回True；
- 第3~5行进行递归调用，枚举每一个可能的操作，如果能得到物不知数，就返回True；
- 第6行如果所有操作都无法得到物不知数，则返回False；
- 第9~12行进行测试，输出1~100中的所有物不知数。

这段代码使用了递归算法，效率较低，但实现简单易懂，可以作为初学者练习递归的一个好例子。如果您对递归算法感兴趣，可以学习更多高级的递归算法，如分治算法和回溯算法。