0-7可以组成的奇数个数

Question

求用C#实现下用0-7可以组成的数是奇数的个数，最高到组成的7位数。我的想法是把0-7放在一个数组里面，然后随机抽取，但是避免不了重复的数，怎么也做不出来，求教！

Answer 1

说说我的想法。我觉得既然是奇数，个位一定是奇数，其余的位数用数字随意组合0。如果前几位有0的，忽略就好，比如001就是1，之后再排除类似0001和001等等这种实际上是同一个数的组合，是不是就可以算出来了。