周志华《机器学习》习题1.2

环境：PyCharm Professional 2019.1 + Python 3.7 + win 10

一共三个属性，分别有 2， 3 ， 3 个属性值。假设空间规模 3 × 4 × 4 + 1 = 49 。去除空还剩 48，其中不含通配符的假设有 2 × 3 × 3 = 18 个。其余假设均可以由不含通配符的假设析取获得。
由递归和迭代两种方式实现求解，其中递归方式更容易理解

递归方式：

#!/use/bin/env python3
# -*- coding: utf-8 -*-
import time

# 所有假设映射为二进制，三种属性，属性值分别为 2 3 3 个，故可以用 8 位二进制位表示
hypo_old = [0xff, 0xf9, 0xfa, 0xfc, 0xcf, 0xd7, 0xe7, 0x7f,
            0xbf, 0xc9, 0xca, 0xcc, 0xd1, 0xd2, 0xd4, 0xe1,
            0xe2, 0xe4, 0x79, 0x7a, 0x7c, 0xb9, 0xba, 0xbc,
            0x4f, 0x57, 0x67, 0x8f, 0x97, 0xa7, 0x49, 0x4a,
            0x4c, 0x51, 0x52, 0x54, 0x61, 0x62, 0x64, 0x89,
            0x8a, 0x8c, 0x91, 0x92, 0x94, 0xa1, 0xa2, 0xa4]

# 不含有通配符的假设映射为二进制
hypo_leaf = [0x49, 0x4a,
             0x4c, 0x51, 0x52, 0x54, 0x61, 0x62, 0x64, 0x89,
             0x8a, 0x8c, 0x91, 0x92, 0x94, 0xa1, 0xa2, 0xa4]

# 每个假设可以由哪些不含通配符的假设构成
hypo_const = []
for i in range(48):
    hypo_const.append(0)
# print(hypo_const)
# print(len(hypo_const))

# 一共十八个不含通配符的假设，用十八位来表示
new_leaf = [0x20000, 0x10000,
            0x08000, 0x04000, 0x02000, 0x01000,
            0x00800, 0x00400, 0x00200, 0x00100,
            0x00080