Python编程之求奇数个数

问题描述：求0—7所能组成的奇数个数。

程序分析：

组成1位数是4个。

组成2位数是7*4个。

组成3位数是7*8*4个。

组成4位数是7*8*8*4个。

源代码：

#!/usr/bin/python
# -*- coding: UTF-8 -*-
 
if __name__ == '__main__':
    sum = 4
    s = 4
    for j in range(2,9):
        print sum
        if j <= 2:
            s *= 7
        else:
            s *= 8
        sum += s
    print 'sum = %d' % sum

输出结果如下：

4
32
256
2048
16384
131072
1048576
sum = 8388608