哈密顿回路-相异数字序列问题

要满足两个条件：

　　1.封闭的环

　　2.是一个连通图，且图中任意两点可达

　　经过图（有向图或无向图）中所有顶点一次且仅一次的通路称为哈密顿通路。

　　经过图中所有顶点一次且仅一次的回路称为哈密顿回路。

　　具有哈密顿回路的图称为哈密顿图，具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。

　　平凡图是哈密顿图。

问题描述
给你一个整数m，找出这样一个长为2^m的0,1序列，使得依次取长为m的串时，得到的2^m个长为m的0,1串，它们表示了互不相同的十进制数。
输入：第一行是一个整数n，表示需考察n个整数（1<=n<=15），接着n行，每行有一个整数m（1<=m<=15）
样例：
2
2
3
m=2: 0011
m=3: 00010111
考察m=2的情形，长为2的序列00开始，每个序列后面接0或1，于是接0得000，前面两位00和后面两位的00相同，应排除本次接0的情况，应接1，变成001，后01与前00不同，应保留填上1.确定01后，对01后面接0或1，应该有010和011，都可行，取低2位10或11，类似接0或1.最后得出下面有向图。