前端面试题：砝码称重问题（三）

现在有质量分别为1g、2g、3g、4g、8g的砝码各一枚.用这些砝码在天平上共可称出多少种不同的质量?

1g-18g都可以称出来，也就是18种

1=1
2=2
3=3
4=4
5=1+4
6=2+4
7=3+7
8=8
9=1+8
10=2+8
11=3+8
12=4+8
13=1+4+8
14=2+4+8
15=3+4+8
16=1+3+4+8
17=2+3+4+8
18+1+2+3+4+8