本題的意圖是數(shù)1的個數(shù)洪乍,而1在各位上與否與其他位是無關(guān)的,須知這一點才行匾乓,要不然理解他的解法會讓你感到郁悶!
作者的思路就是先單獨研究1位又谋,剩下的位按照相同的方法去研究拼缝,這就是遞歸思想的體現(xiàn)。以萬位為例彰亥,萬位為1的數(shù)字肯定是從10000到19999這1萬個數(shù)字咧七,至于說這萬位后面的4為中1的個數(shù)是多少留給遞歸式去解決吧。解決完萬位再來解決千位任斋。
在這個例子中作者分段的思想很值得借鑒继阻,他這樣分段使得各段的長度為10的冪次,這個對于計算來說非常方便废酷。