Google笔试题整理 后来在网上考证了一下,这道题本来也是让总结一个数学函数即可,无需编程。既然写了,就贴出来,发表一下自己的解法。这道题还有另一半,当f(n)=n是,最小的n是多少?本人还没有好的方法,所以就不贴了。下面的程序是上半部java实现的。/* 可以推出下列递推公式:* f(n)=(a1?s:n-s*a+1)+a*f(s-1)+f(n-s*a)当n9时;* L是n的位数* a是n的第一位数字* s是10的L-1次方* n-s*a求的是a后面的数.* 公式说明:* 求 0-n 由多少个数