论文摘要：本文以递归的方法解决历史上著名的德•梅齐里克砝码问题，并加以推广阐述了一种特殊的进制数方式，对此问题作出了一个普遍解：任意给定一个自然数，能够以最少的个数的项保证其和为给定数而又能遍历1到此数间的任意整数。关键词：进制数，遍历，基底，状态值；一．问题介绍一位商人有一个40磅重的砝码，由于跌落在地而碎成4块，后来称得每块碎片的重量都是整磅数，而且可以用这4块来称从1至40磅之间的任意整磅数的重物，问这4块砝码碎片各是多少。摘自《100个著名初等数学问题》二．问题解决考虑这样一个用法码称重物的问题，实际上是通过在天平两端放不同砝码使各砝码值相加减得到目的值。用递归的方法能很好的解决：设前i块碎片的总质量为，由这块能够称出1～之间所有整磅数，那么第+1块碎片则为2+1，。它依次减去前块得到的各个磅数就能得到（+1）～（2+1），它依次加上前块得到的各个磅数就能得到（2+2）～（3+1）2+1—=+12+1+=3+12+1—（—1）=+22+1+（—1）=32+1—（—2）=+32+1+（—2）=3—1………………2+1—1=22+1+1=2+22+1自己当然能够称出来；所以由这+1块碎片能称出1～（3+1）所有的整质量。设第块碎片重为，则有：=2+1；=21+1；两式相减得=3；=1，故各碎片的磅数分别为1，3，9，满足和为40的要求。
成都安美
