有这样一个函数，对于任意整数n，都能返回写出0到n之间出现“1”的个数。例如，f（13）=6。请注意f（1）=1，那么下一个能实现f（n）=n的最大数字是什么？
f(10) = f(1) + 1
f(100) = f(9) * 10 + 100/10 + 1
f(1000) = f(99) * 10 + 1000/10 + 1
f(10000) = f(999) * 10 + 10000/10 + 1
f(100000) = f(9999) * 10 + 100000/10 + 1
f(200000) = f(100000) + f(9999) + 100000/10 = 200000
其中 f(1000 ) = f(999) +1以此类推
f(10) = f(1) + 1
f(100) = f(9) * 10 + 100/10 + 1
f(1000) = f(99) * 10 + 1000/10 + 1
f(10000) = f(999) * 10 + 10000/10 + 1
f(100000) = f(9999) * 10 + 100000/10 + 1
f(200000) = f(100000) + f(9999) + 100000/10 = 200000
其中 f(1000 ) = f(999) +1以此类推
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
